While the shimmering waters of the Blue Lagoon and the historic charm of Mdina are world-famous for a reason, the true magic of the Maltese