Here are the best things to do in Malta (and some fantastic day trips ... caves to explore), St. Peter’s Pool in Marsaxlokk (shallow waters are perfect for kids), and the wreck of Um El Faroud ...

A tiny archipelago of just three inhabited islands, Malta may be one of Europe’s smallest ... with a large infinity pool, bar and plenty of seating from which to enjoy the panorama.

So why not take your sweetie here for the upcoming Valentine’s Day celebration? You might even happen upon Brad Pitt there. Malta's history as a filming location dates back to 1925.