All of the public restrooms are accessible while first onboard. They are all beautifully decorated, by the way!!
There are some one deck up as soon as you walk in the atrium, some more outside of the theatre on deck 5, some down on Deck 3 by the clubs, a very beautiful bathroom on Deck 10 outside of Palo, one on Deck 9 by the spa. The ones described by the pool are the smallest and least attractive in my opinion. Oh, and there are some near Promenade Lounge on Deck 3 and some outside of Animator Palate on Deck 4. I am sure I forgot some as well!!
Do yourselves a favar and check out all the public bathrooms...they are really pretty!!!
MJ