Just cruised to Hawaii on the Norwegian Sky. Ask for Keith as your waiter and get a set dining time. His tables were filled the first 24 hours. He is awesome with personality plus.
He is in the Seven Seas Dining Room on Deck 5 Aft. After you get on the ship just ask the Matre D' to assign you or your group to his stations. Even when we went in for breakfast or lunch we often ate with him as our waiter. Watch out if he tells you he owns the ship. It is not true.