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.
Hilton Sharm El-Sheikh Fayrouz Resort, Peace Rd., Sharm el Sheikh, Egypt