Great food, fantastic nightlife and stunning beaches are just a three and a half hour flight away