We took a 5-night cruise on the Carnival Fascination in October 2008. Our ports of call were Half Moon Cay and Nassau.
HOTEL - We stayed at the Holiday Inn Express (904-696-3333) about 1 mile from the port. It was a nice hotel and very easy to find. The hotel does not offer parking for cruisers so you will need to park at the port.
PARKING - There is ample parking at the port and the cost is $15 per day (for a 5-night cruise we paid $75). The parking lot was nice and there seemed to be sufficient security present.
Cabin R40 on the Carnival Fascination is great. It is not adjoined to another cabin (i.e., there is no internal door that connects the cabin to the cabin next to it) so that reduces the noise you might hear from the next cabin. The cabin is on the Riviera (bottom) deck and there was little noise from above or below.