We booked a trip on the Navigator of the Seas for 7 nights with a very nice destination to Eastern Mediterranean countries: Turkey, Greece and Italy-Sicily.
The trip was amazing and we enjoyed every bit of it. The room we booked, was a deluxe double with balcony and it's very comfortable and has a good space, with shower room, closet, big bed, balcony, safe, vanity, TV and mini bar. If I was you and looking to book on he Navigator I would book a room with balcony, not an interior one, because you would really feel cornered, as people can see in your room if you're above the promenade area. You get a full service on the room, including free food and room nicely arranged (bed made twice a day). Every night we were coming back from dinner to find a nice surprise from our housekeeper - a towel folded animal puppet which looked very cute.
The poolside is nice and comfortable and you have plenty of choice of sitting on different areas of the pool. Although in the very hot days, you should get to the pool quite early as it can get crowded and you won't find place in the sun that easily. There are plenty of hot tubs and you can always enjoy a dip in the warm comforting and bubbly water. I never waited for an empty spot in the hot tub, even in the crowded days at the pool.