Malta

"Game of Thrones" thrust this Mediterranean island nation into the limelight. Visitors can expect tons of history, and three World Heritage sites, including its capital, Valletta, as well as seven temples that are believed to be some of the oldest free-standing structures in the world.

Malta is also famous for its beautiful beaches, and harbors filled with boats and boat side parties.