Would love recommendations for an all inclusive sun holiday, first week of May. Would rather a shorter flight than The Canaries but open to all. Itching to book it!