Located near Khalidiya Mall, Shawaia El Bahar Restaurant specialises in fish and seafood cooked according to recipes from around the world. Grilled shrimp and paella are available alongside fish burgers, tagines and hearty seafood soups, with a range of drinks available to wash it all down. The dining hall features marine decor and vintage-inspired accents.