I am looking to do the same with my husband to celebrate our 20th anniversary. We've been thinking a Sandals resort would be perfect. Adults only and because it's all-inclusive, the basics are already budgeted for. We're thinking maybe Jamaica and I believe there is a new resort in Ocho Rios.
Check out Excellence in the Dominican.