I have a honeymoon booked for 10 days in November @ Staniel Key Yacht Club, Great Exuma Bahamas.
If you think Sandals is cheesy, then something like this might be for you. This is the type place where you can fish, snorkel, dive, & booze on your own schedule. You are provided with your own personal skiff to explore the islands as you please. Check it out very pristine.
Only complication is a charter or private flight is required. The owner has his own charter service Watermakers Air, that flies daily round trip from Ft. Lauderdale Exec.
I was in Cabo a few months ago. Fantastic place, but not honeymoon material.