Set on Majorca’s east coast, Cala Bona’s a relaxed fishing town that comes with plenty of Spain’s rustic charm. Fishermen bring in the day’s catch at the harbour, ready for lunch at the waterfront restaurants, while the original winding streets are ripe for exploring. There’s also a pedestrianised modern centre with shops and bars, and a choice of little sandy beaches.