Cheryl, I'd suggest you check to see what the earliest time the Carnival shuttle runs from the port to the airport. Even if you don't use it, you'll get an idea of how long it takes.
As far as hotels, we're really very happy with Hampton Inns. We've been staying with them for several years and find their prices and their service to be very good. Many offer free shuttles (tip please!) to and from the port.