Sharq Village - seafood restaurant - right on the beach, beautiful food and views