Cheap but beautiful vacation spot?

My family is thinking about going on a cheap vacation . Since Christmas has just gone by we don't have tons of money right now. We are looking for somewhere with cheap flights and resort. For the last few years we have been going on cruises ,which yes are very cheap. but we would like to stay at an all inclusive resort,not located in Mexico because of the swine. please respond we need to book fast and if you now of any seat sales or package deals please let us know.Thanks