Valletta, Malta is a beautiful Medieval City. The sail-in, itself, is impressive—the coast lined with large and stately buildings. We love visiting Valletta with its fabulous museums, great restaurants, and superb shopping in both department stores and charming boutiques. However, this time, we took a cab the 7 miles to Rabat in the middle of the island. The walled city of Mdina that Rabat grew from was our destination. Believed to have been first colonized by the Phoenicians around 800 BC, tradition says the apostle, St. Paul lived here in 60AD after being shipwrecked on the island. Maltese history is rife with battles and occupations, but Mdina has been widely known as home to noble families. Impressive palaces line the narrow streets. The architecture is a mix of Medieval and Baroque. Over the centuries, religious orders have flourished here. The spacious convents and monasteries are still in evidence.