My wife and I age 30 are looking to go on a vacation this fall. We have been to Playa Del Carman, Cancun, and St Martin and really enjoyed them all. We are looking for a new destination and need some help. We can do all-inclusive or not, they both have their advantages. We aren't into the party scene or need to have crazy nightlife(we can do that on our own). We enjoy eating good food, nice beaches, and will be leaving our 1 year old at home for the first time so preferably no children. We are looking for something under $4,000 total, live in Oklahoma but can fly out of Dallas if it make sense to. Let me know if you have any must visit locations(somewhere safe-ish).