Char-Choma Restaurant

Pick your own cut from the butcher counter — beef, lamb, or seafood — and have it grilled fresh while you sit beachside in Nyali. The steaks are some of the best in Mombasa, the cocktails are well-made, and the setting right on the sand makes it feel like a proper occasion.