My husband and I have narrowed down a trip to the Bahamas for our 5 year anniversary. We chose the Bahamas not because its our first choice but because 1) Its easier to get to from Cleveland (we'll be leaving our children with the grandparents and want an "easy" destination point) and 2) my husband wants the crystal clear beach experience that is caribbean-esque.

I'm going cross-eyed trying to pick a location in the Bahamas that would fit our interests. Here's what we like:

-Meal packages available
-Non-touristy area
-Historic areas
-Encounters with another culture
-Activities (kayaking, snorkle, snuba, cultural/nature tours, hiking, exploring)
-the option to relax (we're not really lay-around-the-beach type people, but would do so for maybe half hour-hour a day)
-spa services available
-semi-luxury accomodations

I REALLY think that St. Lucia would have been a better fit for us, but travel back to Cleveland takes two days and we're not willing to spend the overnight in Miami. We visited Costa Rica for our honeymoon and it was really perfect for us...I just wish I could find a perfect fit with a caribean vibe closer to home. Oh, and we're not willing to go to Mexico, Jamaica, Peurto Rico or the Domican Republic.

Any ideas about which island would be best and/or resorts?

Thanks!