Malta was on the radar both in 2010 as well as the year after. I don't really know why it turned out to be two visits so close together. The first one with friends and the second one with my wife. There are good flight connections to Valetta, the capital, directly from Stockholm which makes it a convenient place to visit. Both visits were not longer than an extended week-end, which I think is quite enough - if you're not going down for a vacation on the beach. The old parts of Valetta is quite interesting with history dating back to the 15th and 16th century when the Knight order of St. John had its base there.