Nathan Outlaw at Al Mahara is a seafood restaurant located in the Burj Al Arab hotel. The restaurant offers stunning views of the aquarium and the sea creatures, making it a perfect spot for a romantic dinner. The menu features fresh seafood dishes and an extensive wine list.