Major airline axes flights to affordable long-haul beach destination that is 30C all year-round