MaltaThis island nation is a veritable treasure trove of Old World architecture teeming with churches, temples and tons of boats. It’s a perfect coastal vacation destination often overlooked due to its tiny size. Outdoorsmen will appreciate the perfect juxtaposition of the limestone cliffs against the crystal clear Mediterranean Sea.