
It shouldn’t come as a surprise that this Spanish restaurant in front of Plage Malabata specialises in seafood. Chow down on Malaga-style fried fish and exquisite paella with a view of the modern beachwalk and live music as a soundtrack if you’re here in the evening.