Rhodes hands children something most beach islands cannot: a real medieval city to get lost in. The Old Town of Rhodes is one of the best-preserved walled towns in Europe, a UNESCO site where the knights' cobbled Street of the Knights and the Palace of the Grand Master make a castle visit feel like trespassing into a story. Beyond the walls, the island is built for easy beach days, with long, shallow stretches on the calmer east coast and resort hubs like Faliraki stacking waterparks and pools behind the sand. The sun is famously dependable here, at the warm southeastern edge of the Aegean, which is part of why families come back.

The set-piece is Lindos, a white village climbing to a clifftop acropolis above the turquoise horseshoe of St Paul's Bay, best reached early before the heat, ideally by way of a donkey ride a child will rank above the ruins. For something gentler, the Valley of the Butterflies fills with thousands of them in summer, and sheltered coves like Anthony Quinn Bay reward a short scramble with clear snorkeling water. The hotels are mostly large all-inclusive beach resorts with kids' clubs, multiple pools, and entertainment programs, alongside smaller boutique stays inside the Old Town for families who would rather wake up among the history. It is an island that pairs a packaged, low-effort beach week with a genuine sense of place, a rarer combination than it should be.