I highly suggest eating first as it will get very crowded, also go for a tour of the boat and explore. To my wife and I we dedicate the first couple of hours (after we eat) to exploring the boat (any the victory is awesome)and know all the nooks and crannies. Have fun.
I do the same. Drop the carry-ons and meet the Steward. Go to lunch, get a table on lido by the window and watch all the people come. Then go explore the ship before it gets crowded. Then I rest/nap untill Muster is called. (mandatory life boat drill).