We live in Texas and want to keep it relatively close. We're ultimately open to all options but we prefer something like Hawaii, Florida, Mexico, or the Bahamas. Our budget is $3,000-$4,000.
Some of the things we are wanting to do are couples massages, scuba diving, deep sea fishing, and eat/drink good food.
Would our best bet be an all-inclusive resort? Or is it cheaper to piece part it out and pay for everything individually? Also, if there are good beach destinations we are not considering, we will listen to all advice!