From Crete Greece to Madeira Portugal, our island odyssey