Location: Burj Al Arab, Al Mahara Seafood Restaurant, Dubai. Travel note: At the Al Mahara underwater restaurant in Dubai's iconic Burj Al Arab hotel, you can dine while watching fish swim by. I ordered sea bass and halibut, prepared with different cooking techniques and attentive tableside service—very impressive! ~ By Morgan, noon of June 11, 2017.