Wife and I went to Hawaii on our honeymoon for 2 weeks. Most was spent on Kauai which as amazing. We've also been to a lot of places in the Caribbean via cruise (so we've only really 'sampled' places by spending day trips on beaches in various locations). If you are pricing places from your location, getting to a beach area for a reasonable price will likely put you in the Caribbean somewhere. With that in mind, favorite places were (in order): Virgin Gorda, Trunk's Bay, Belize, St. Thomas. Places that we can definitely do without again: Jamaica, Bahamas (excluding Atlantis), DR (but to be fair, we apparently went on the side of DR that isn't as nice). Middle ground was Megan's Bay: The place is gorgeous, BUT when we were there, there were so many tourists who didn't care about where they tossed their trash that I found it disheartening to see people treat such a beautiful beach with disrespect.
Have you considered a cruise? It's possible the price will be comparable, plenty of entertainment, and if you are just hitting up beaches via a transfer, won't cost you as much to sample new beaches/places. I can't stay on a beach for more then about 4 hrs without giong stir-crazy. My wife could spend 8 days straight on the sand. It's been a good compromise so far...and we'd have never discovered Virgin Gorda if not for a cruise. Good luck and have fun!