While Valletta in Malta is a spectacular tourist destination and popular cruise port in the Mediterranean, do not hesitate to venture further inland in your exploration of this tiny island. One town you should not miss is the walled city of Mdina.