My husband and I just booked the Carnival Valor for June 1, 2008. We have been to St. Thomas and St. Martin several times, but have never spent time at a beach. Any recommendations for beaches on either of these islands? Would like a beach where we could rent lounge chairs, beach umbrella, have a place for food and drinks nearby, and also restrooms. Thanks for your suggestions!