L.K.
Humm. . . if it's just the 2 of you, it might be kind of hard and pricey. I go on a girls trip every other year, but we've got a bunch of us. So we've chartered a catamaran and sailed the British Virgin Islands (all of them), spent a week in Playa del Carmen, Mexico and the most recent was we rented a beach front house for a week in Belize.
What about a trip to the wine country? Or I've heard traveling the NE coast in the fall to see the fall colors is amazing. A weekend/week at the Canyon Ranch Spa? The Greenbrier is an old resort in West Virginia. It is very "old south" etiquette but very nice. There is a spa, horseback riding, AMAZING meals, etc.
HAVE FUN!!