Couple of ideas. Windjammer cruises are really neat. Can get them normal and I understand there are even nude cruises available.

Also, have you ever been to a fantasy motel. Pick the location, but they can be a lot of fun if you're looking for times of intimacy. My wife and I have tried three different ones and love them all. (We enjoyed switching rooms each day to try different settings.)

In any case ... have fun!