Mahony Restaurant

A long-running Naama Bay seafood and steak house, known for its cave-like interior and lobster sold by weight.

Mahony describes itself as the oldest fish restaurant in Sharm El Sheikh, and it remains one of Naama Bay's more characterful dining rooms. The interior is built to resemble a cave, with rough stone walls and colourful decoration, and the kitchen focuses on the Red Sea catch: shrimp, mussels, crab, squid and lobster, which is the one dish sold by weight. Steaks, grilled chicken and soups complete the menu for those who prefer meat.