Why did you post this on the Norwegian forum? The Navigator of the Seas is a Royal Caribbean ship.
I recommend deck eight, because the windows on deck eight tilt out a little, providing a better view (I hope - I'll find out for sure in June 2009).
Here are some photos of the Royal Promenade on the Navigator OTS ...