Sexy Fish at The Z Hotel

Seafood on a deck over the sand, facing the sunset. The Z Hotel's signature restaurant is an open-sided wooden deck built over Nungwi beach, facing west into the sunset. The cooking is contemporary seafood with Zanzibari ingredients and spices, served on white tablecloths with an international wine list. Starters and small plates get the most praise — you can order a few in place of a main — and the setting makes it Nungwi's go-to for a special evening. Cuisine: Contemporary seafood.