I've had to cancel (well, let's hope it's just a postponement) my trip to St. Martin this year as well. Still hoping we'll manage the Nevis part of the trip. But my Plan C would be Costa Rica -- it seems to have what I'm looking for, with the added bonus of having many of the resorts and hotels being very environmentally oriented.