For these types of vacations, my only objective is to not think about work, lay on the beach with a book or magazine, eat, drink and spend time with my wife. I admit I'm pretty lame, but I think an all inclusive is the most hassle-free way to do this as long as you get one with good food, premium booze, and no kids allowed.
You may need to up the budget a little if you want to stay more than a couple days, but you may find something. Just be sure to upgrade your room to something decent.
Have fun.