The Best Restaurant in Dahab, Sharm el-Sheikh and Red Sea Coast

Al Capone's is one of a dozen Bedouin-style cushion-and-carpet outdoor restaurants in the Masbat. If you're not in the mood for pizza or fish, order a vegetable salad, tomatoes with Bulgarian cheese, and shakshuka (a spicy Middle Eastern omelet) with pita bread and play a game of backgammon while you wait. There's regular live music served up by a resident DJ.