Last December we stayed at the Wingate Inn (Airport) pre-cruise. It's a modern, clean hotel located within walking distance of three restaurants (Ruby Tuesday, Denny's and Waffle House).
We stayed there primarily because of the "cruise package" they offered: one night's accommodation, breakfast, shuttle to and from the port (about a 20-minute ride), and free on-site parking for the length of your cruise. The rate was*about $100. Telephone 904-421-5000 and talk with Bina Patel. If you're driving, it's a great deal.