With panoramic views across the glittering waters of Port d’Andratx, Barlovento has long made a name of itself in Mallorca’s southwest. Just a few steps from the marina, the family-run restaurant blends the proximity to the sea with a passion for traditional Mediterranean cuisine. It’s the kind of place where the sea breeze pairs with the scent of simmering saffron. The highlight of the menu is undoubtedly the arroz. From rich seafood paellas to hearty black rice with cuttlefish, each dish is…