3 Best Restaurants in Sharm el-Sheikh and Red Sea Coast, Egypt

Although this is a great place to sample ful (a hearty, flavorful stew of mashed fava beans) and ta'amiya (Egyptian-style felafel), save room for baba ghanoush (stewed eggplant with tomatoes and tahini) and the mashi (stuffed grape leaves, zucchini, and baby eggplant). This location, which has a large dining room, is only a few blocks from all the action of the Old Market, so there's always a taxi (or Blue Bus) nearby to get you back to your hotel. The Hay Lel Nour location is a bit farther out, but it's in a non-touristy neighborhood, giving you the opportunity to experience everyday Egyptian life as well as traditional Egyptian food.

Though you'll find decent fish dishes in nearly every Sharm restaurant, Fares is one of the town's best seafood restaurants, with grouper and snapper that's fresh from the Red Sea. This branch is near the Old Market shopping district; there's also a branch in Na'ama Bay.

For the city's best traditional Egyptian food, head out of your resort and to this unassuming branch of a national restaurant chain. For something special, order the stuffed pigeon, though this is also a good place to enjoy ta'amiya (Egyptian-style felafel) and stellar sides of baba ganoush or hummus.