My dd was 22 months old on our first cruise in November. We had a group of 9pp and in Nassau we took a cab for $5/each (didn't pay for the 2 little ones) to Cable Beach. We used the beach at one of the hotels (name escapes me now, but there's a recent thread about this). It was very nice with a great pool, bar, etc. DD loved the ocean and the pool and it was a great day. With the little ones, it's hard to find excursions so this was a good solution. The hotel "rented " towels for $5/each so they clearly knew that cruisers were using their beach and were fine with it.