I did two weeks on the Mandalay (how apropos...) a couple years ago and it was a blast. Much smaller and more "rustic" than typical "foofoo" ships. The food is family style - nothing hoity-toity like lobster (but we did stop on Bequia, where they had incredible lobster pizza!). Free Bloody Marys for Breakfast, free rum punch for tea-time, free "wine" at dinner (wine-in-a-box class wines). You do go to smaller, less touristy islands, with far fewer tourists (a definite plus).
Have you tried www.windjammerwest.com ? They organized the one I was on and normally do at least 2 a year, plus Windjammer, itself, does one or two.