try sharq village - the seafood restaurant is fabulous - right on the beach and sharq village is just beautiful!