A 5-course seafood "Taste Safari" set menu served on a 19th-century rooftop in Stone Town, with live taarab music and 360° views over the city's minarets and church spires.
Only ~35 seats — reservation & deposit required, closed Thursdays. Smart-casual dress.