Jet off for some much-needed sun to this small but jam-packed island where temperatures rarely fall below 16C - and return flights are currently less than £30.