Fodor's Expert Review Masa

Sitting on a small terrace that overlooks the colorful and lively streets of downtown Stone Town, this Japanese restaurant—the only one on the island—offers up small share plates of Asian-inspired fusion food. The wide selection of freshly prepared seafood dishes and good service make this a good bet for any occasion.