Which ship?
Personally, I enjoy going to the specialty restaurants like Chops and Portofino once each during the cruise if they're available on the ship. You do have to pay a surcharge for them tho.
You might be able to track down menus for your cruise on cruiseclues.com.
Haven't sailed out of Port Canaveral before. Generally speaking however, we like to arrive early to try to be one of the early groups to get on the ship in order to beat the lunch rush at the buffet and then explore the ship.
Any specific questions?