I'm assuming that you are going on a 7 nighter since you are talking about formal and semi formal nights. It seems like they have been changing these nights around on a regular basis this year so trying to plan ahead really might not work. Going with the flow and having the Palo serving team help you is a good idea. Brunch at Palo is very, very good (don't schedule it for the same day as your character breakfast!)
You get a "temporary Navigator" when you check in at the port. The "real" one that has all of the first evenings activities is in your room or you can pick it up at guest services.
Here's what we do on embarkation day
To the port around 11am, check in, get in line
*Board the ship, enjoy the welcome aboard in the atrium for several minutes.
*Go to our stateroom and drop off the carryon luggage - keeping your camera and extra film with you.
*Goto the Palo sign up (Rockin' Bar D) get those ressies
*Sign kids into club/lab (you won't be needing to do this)
*Goto the spa to sign up for any treatments wanted
*Up to deck 9 aft to Topsiders for lunch
*Walk around the ship getting oriented, enjoying the music, art and usually the weather (if its not blasted hot&humid or raining)
*Back to the room to either change into swimsuits and hit the pools/hot tub, or we start unpacking and getting organized for the week
*Go to the manditory safety drill at 4pm when called
*Back to the room to finish unpacking and getting ready for dinnner and the evenings shows/activities. We spend some quality time with the Navigator to figure out what we are going to do. TIP: bring a highlighter.
*The rest is up to you!!
