can fly up to about 4 hours. definitely need some sun and warmth - been to Lanzarote so would be nice to do somewhere else. budget of about 2.5k for 4 - any recommendations?