More from Smarter Travel:
How to use a smartphone in Europe
Europe's most affordable cities for 2013
10 places you never thought you could afford: 2013 edition
The small European island of Malta is an undiscovered treasure on its own — and its sister island, Gozo, is an even better-kept secret. The name of this Mediterranean island on the Maltese archipelago means "joy," and you'll be full of joy once you see how uncrowded it is. Fly into Malta and then take a ferry to Gozo. You'll be free to explore hidden gems like Calypso's Cave — rumored to be the very cave Homer refers to in "The Odyssey" — and the Azure Window, a rock arch that is nature's frame for the Mediterranean.