Cyprus............
Aha!  Longer walk to the Emirates than mine to Old T then
Years and years ago my uncle rescued a broken leg dog from a tip on Malta, loved him to bits it did but yes cost a fortune with all that quarantine etc.  It's not just a Mediterranean thing though, people up our road think it's a great idea to go away and just shut their cat out as he'll find food somewhere.  Hasn't been in ours for a while now we have the cyber cat door.