Malta in $520s-$540s RT

Cheap flights to Malta only come along once in a blue moon. So when you get the opportunity to follow in the footsteps of legends like the Knights Hospitaller and Joe Don Baker (RIP ), you've gotta take it!

The island is famous for its gorgeous Mediterranean beaches, but there's lots to see on dry land too—from charming little fishing villages to Malta's medieval silent city. History buffs will find plenty to love, including ancient citadels and even ancient-er megalithic temples, while photographers and Instagram nuts should make a beeline for the stunning Blue Grotto.

Better hurry, though—it might be another 700 days before we see this one again!