We went to Malta for our honeymoon and really loved it. It's not the kind of place you'd want to go if you like beach holidays although there is one. It's ideal for people who like to explore and for those who like cosmopolitan cafe culture. We stayed in a the Fortina Spa Resort Hotel in Sliema overlooking Valletta, the Capital city of Malta. Nearby you can catch Captain Morgan's tour boats across to Valletta for a reasonable price. Excursions available include trips to Gozo, Wine tasting at Marsovin and Mdina the old Capital City of Malta are all worth doing.