La Valletta, the tiny capital of Malta, is a planned city, constructed in the 16th century as a fortified town and as the seat of power for the Order of Saint John. Today La Valletta is a UNESCO World Heritage, famous for its wide, straight streets. The city gets hot in the summer, so be sure to bring your swimming gear for a refreshing dive in the Mediterranean. Its many historic buildings are best admired in the early mornings, leaving the evenings for parading around the old harbor.
The Port of Cagliari is one of the largest Italian seaports and a capital of Sardinia whose history dates back to ancient times. Take a walk around town to admire historical buildings, visit the botanical garden and an archeological museum, then relax on the beatiful Poetto beach.