Barlovento Port d’Andratx Overlooking the sea in the harbor of Port d’Andratx, Barlovento Restaurant serves up an excellent menu of traditional Mallorcan rice and seafood dishes and Mediterranean favorites in a unique setting.