If you guys haven't been to Princess Cays, I highly recommend it! It's a great Princess Private Island.

More info about Princess Cays:

Princess Cays, Bahamas
The tiny island of Eleuthera in the Bahamas is home to the private beach party hosted exclusively for Princess guests. A full day of fun in the sun offers something for every member of the family from snorkeling, kayaking, sailing and floating to lingering over drinks and a delicious barbecue.

Princess Cays
Princess Cruises' private beach serves up a good time, including a coral reef with schools of tropical fish, a special area dedicated to children's activities, water sports equipment, relaxing music, bar facilities, and lunch!

Island Activities
Hit the beach and clear waters with snorkeling gear or a floating mattress. Join a basketball game or the action around the volleyball court. Check out the seaboards, aqua bikes, Hobie Cat sailboats, Sunfish sailboats, paddle wheelers, Banana Boats or transparent hull kayaks at the water sports pier. Climb the Crow's Nest Tower for panoramic views, or shop for local handicrafts.

Beach BBQ
Three bars and live music compliment lunch and the authentic Bahamian barbeque on the beach. Feast on hamburgers, chicken, bratwurst, salads, and fresh fruit. Water, tea and lemonade are available at the picnic area for no additional cost, and a full staff of drink servers is on hand to serve cocktails and soda.