We are considering the Melia (might be spelling it wrong) or the Hilton. I understand the Hilton is walking distance from port, but the beach at Melia is slightly better (but you have to take a cab). We haven't done either, but this was a recommendation from a friend who has done both. Not sure which one we will go with.
You could also try the search box in the top right corner of the page. I'm sure I've seen other posts about beach resorts in Nassau.
Best of luck and have a great cruise!