Located on the top deck of the five-star super yacht Sunborn Gibraltar hotel, the Barbary Restaurant is everything you expect somewhere in such a position to be. Five-star service, five-star food, an exquisite menu that glances to both the Mediterranean and the northern coast of Africa, and surroundings that are as elegant as it gets in Gibraltar.