Am planning on taking my boys abroad next year. They will be 6 & 8 by the time we go.. Its my 40th so am looking for somewhere nice around May time? Any recomendations?