I'm looking for ideas on cheap all inclusive holidays for the end of May, got to be hot or at least beach, pool weather. Will also have an older primary age child with us so two adults and an older child. Looking for ideas on country/ area. We also like to explore the area, history, culture, food Any ideas welcome