I am a first time cruiser traveling with a parent in a wheelchair. Direct flight from eastern US (Atlanta) with no stay in Honolulu before the cruise, straight from the airport to the ship. Flight landed about 2:40, got to the ship about 4:00.
Note that EVERY shuttle and shore excursion tour bus driver is a comedian, get used to it.
Getting off of the airport shuttle, NCL/Pride of America was supposed to have a wheelchair for my mother to take her on the ship. So I asked the first person who checked IDs in the terminal, she got on the radio and called for a wheelchair.
The cabins are very small. So after asking the cabin steward, we kept the wheelchair folded in the hallway outside the cabin door because there is not enough room in the cabin. Fortunately we did get a cabin with a balcony, at least there are two chairs and a small table on the balcony. Beside ship information, the TV has news (CNBC, MSNBC) but not regular broadcast channels (ABC, CBS, NBC). The cabin steward was very friendly and attentive. Although he was not very forthcoming with important information unless we asked a direct question. Like when we asked for more glasses, he said "Housekeeping and kitchen are two different departments. So don't put glasses on the room service tray in the hall for the kitchen to pick up. Just leave them on the desk and I will wash them for you".