A dreamy lagoon-backed by staggering historic architecture, your jaw will drop in no time. Named after a shipwrecked saint, or so the story goes, St Paul's is a gorgeous fishing village dotted with palm trees, a long promenade and enviable rocky beaches. It's a no-brainer for scenic sunshine.
This mighty Maltese resort has heaps to keep you entertained. It isn't too bustling, so relaxing is easy, but the vibrant capital, Valletta, is ideal if you want to turn up the pace. Explore St Paul's Old Town, dive into water sports, and get in on the action in the animated bars.