There is NOTHING when you get off the ship, so take a taxi to the Port Lucaya area. They have shopping (straw market type) and several hotels/casinos around the beach. The beach is pretty nice and is easily accessible.
Ask your driver on the way over which beach HE (or she) considers the best. I've always gotten good advise.
Carnival Elation March 11
Carnival Imagination Sept 07
Carniival Sensation Dec 06
RCI Sovereign of the Seas Sept 06
Carnival Miracle Sept 05
Carnival Glory Sept 04
Carnival Fantasy Jan 04