Cable Beach has the hotels but is pretty and Sandyport where Poop Deck is located is further west and less crowded so better in my opinion. They will both eat up time traveling in traffic (because if the new resort under construction you have to pass) Hopefully your ship is in port till the next day and you'll have plenty of time. If it's just ceremony I love cabbage beach on Paradise Island. I don't have pictures at the moment - had a nasty virus get me last night, so I have to get everything off my computer guy's hard drive this week. Also I really love the beach that's across from the caves. It has nice rocks for pictures but will make setting up chairs difficult. There is a pizza place, a liquor store and some other shops across the street and they have a parking lot. The problem with most of the beaches is access because there are no parking lots, you park on the side on the road.If you email the poop deck, from their website. Anna Marie - with Weddings in the Bahamas is also there planner so she will give you insight on locations. She's great- I love her!