Second all of the suggestions for Le Petit Hotel in Grand Case, St. Martin; it's a little oasis.

I often combine my stays at Le Petit with a stay in Nevis at Nisbet Plantation -- my idea of heaven on earth.

If you're interested, I've blogged about my most recent trip (November, 2014) here: Calypso's Odyssey -- this is the first of a handful of posts about the trip.