I've been to two Sandal's resorts, Antigua (for my honeymoon) and St. Lucia. Both were all-inclusive and the food was surprisingly good. Since you're not big beach people, neither may be for you. And if I recall correctly, trips into town were pretty lengthy rides.
I also was married in September, and my honeymoon was interrupted by a hurricane (Hurricane Georges). Fortunately, we were able to get on a flight out before the storm hit the island. At the time (they still may) Sandals had Hurricane Insurance as part of their package. St. Lucia was our "replacement" vacation, even though our honeymoon was only shortened by one day. 13 days in the Caribbean for the price of seven was pretty cool! We met some people in St. Lucia that were there for their replacement vacation as well, but they didn't get off the island before the storm. Their experience was not as favorable.
I've visited the Poconos in PA a couple of times and each time am surprised how much I enjoy it. It may be that I live too close to appreciate it.