Travelers looking to go off the beaten path of typical places like Paris, Rome, or the Greek Islands should strongly consider the small nation of Malta. This pint-size archipelago located between Sicily and North Africa is full of amazement with its rich culture and history. The wondrous, walled capital city, Valletta, was named the European…