Malta’s UNESCO-listed capital may be small, but it’s packed with things to do. Built “by gentlemen for gentlemen” by the Knights of St. John, Valletta is a compact gem of a city that still exudes its 16th-century elegance. Wandering through the city’s honey-colored limestone streets—tucked behind towering fortification walls on a rocky peninsula on the edge of the Mediterranean—is a delightful way to spend a day in Valletta. And then there are the restored baroque palaces, world-class museums, cutting-edge contemporary architecture and art galleries, and panoramic views of the dazzling Grand Harbour to check out.