I'm surprised no one's mentioned "Soul of the Caribbean" with Ken Ayers. They're an AANR affiliated charter catamaran. http://sailbare.com/nudesailing.htm Seems like a good option- has anyone used them?