La Cubana sits on Carvajal Beach in Benalmádena, on the sheltered stretch locals call Rincón de María, and has been here since 1992. Every sunbed comes with a parasol and a towel, and waiters bring food and drinks straight to the sand, so there is no need to leave your spot all day. The kitchen is open from 10:00 to 21:00 without a break, serving seafood and grilled fish alongside poke bowls, sushi and cocktails. The terrace sits directly on the beach, and the interior is bohemian, built around an open kitchen. Easy to reach by car, train (Carvajal stop on the Málaga to Fuengirola line), bus or bike.