We spent a week exploring the three islands of Malta and left enchanted by their caves, the blue sea water and churches.