Rent a car and take your main squeeze with you. There are plenty of gorgeous, deserted, clothing optional beaches on SXM. Easy to find you own private beach.

Skip Orient (??) as its overrun with massive Griswolds.