Malta is nice but Gozo Island is enchanting. Take the ferry ride and cross over to what feels like another world. I photographed a slew of interesting doorways (my favorite) hiked through rock pools on cliffs overlooking the sea and sailed through caves on water bluer than the Bahamas.