Valletta, Malta

Malta's strategic location made it prey to a succession of maritime conquerors, who have left a great legacy of historic sites. Valletta, the island's honey-colored capital, juts out into the Mediterranean between two of the finest natural harbors in the world. Be sure to visit the Grand Master's Palace, Fort St. Elmo and St. John's Co-Cathedral, ancient treasures built by the great Knights of the Order of St. John.