I am taking my wife on a cruise (our first) for her 40th birthday. We haven't made a reservation yet but will be cruising in November. She is in major workout mode right now and since this is her 40th, she would like to do something a little "wild". She mentioned either an on-shore excursion to a clothing optional beach, or a ship that has a topless or clothing optional deck. This may not sound right, but we would want it to be a "classy" area, not a nudist camp. Any advice? I would rather have an idea before I ask face to face with a travel agent.