Thanks for the replies.
We decided to go ahead and book Paya Bay and we'll let you know how it works out. It looks good on the internet.
This is one of the ports on our first-ever nude cruise in February. <img src="http://www.traveltalkonline.com/forums/images/graemlins/jester.gif" alt="" /> We'll let you know how that works out, too.