Restaurants in Eastern Yemen
- Sort by:
Sail away on this boat-shaped restaurant and enjoy its range of Lebanese starters and dips and seafood mains. If you've emerged from a stint in the countryside, it's probably going to be the first restaurant in a long time where you might want to relax over dinner.
A noisy and chaotic restaurant that is a long-standing Mukalla institution, and when you taste its gorgeous barbecued fish, you'll understand why.