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

The InterContinental's à la carte seafood restaurant has a quiet beachfront location. You can eat under a canopy of fairy lights or in the circular templelike dining room. The entrées span the expected (an enticing seafood platter) to the imaginative (flaky grouper baked in a sea-salt crust or served in Provençale sauce), while the appetizers and desserts, including a formidable tiramisu, borrow influences from world cuisine.

What better place than a rustic waterfront shack to enjoy a lazy lunch or dinner? The weathered wooden deck of El Sayadin, overlooking the resort's main inlet, is the ideal place to take in the fantastic beaches and seascapes of El Gouna. The menu combines excellent seafood with Egyptian specialties. Start with a mezze plate and then tuck into the grilled catch of the day, salmon served three ways, or fritto misto (crispy fried seafood). The restaurant's about 10 minutes by foot from downtown.

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.

One of the most upscale restaurants in Sharm, Fish Restaurant serves a short menu of nouvelle-style seafood, and your food is like a picture on a plate. Popular choices include expertly prepared fillets, calamari, and lobster. The silver service and outdoor terrace out in the mature garden just off the beachfront boulevard let you know that this restaurant is all about image and special occasions, and accordingly, the dress code is casual-elegant. A splurge here is rewarded with a better wine list and more attentive service than you'll find at the more mainstream restaurants.

A good option in the heart of El Gouna, this restaurant serves a wide range of seafood as well as steaks in the evening. During the day, you'll find light snacks and sandwiches like their delicious shawarma (thin-cut meat and salad wrapped in unleavened bread—like a gyro). There's a terrace overlooking the square, so you can watch the world stroll by or grab your sandwich to go and head to the water.