We're fans of the Exumas as well: protected sailing on the bank in the prettiest water you can find, easy logistics from the US, solitude/remote exploring, and great fishing. You'll get that added challenge you're looking.

Next new destination on our list is Antigua/Barbuda - checking it out in a few weeks. The one-way from St. Lucia to Grenada is on our list too.