We booked a P2 category stateroom on deck 12. This was apparently one of the 81 staterooms added to Navigator in the 2014 refurbishment. It had floor to ceiling Windows to the front of the ship, overlooking the helipad, which gave fantastic views.
It was a family room with a king size bed and a double sofa bed. 
Room was a good size with plenty room in the wardrobe and drawers for our clothes (2 adults and 2 teenagers) Also, plenty storage under the bed for suitcases. 
Bathroom was standard size with wraparound doors, which was a huge improvement on the old clingy shower curtains.

Didn't explore Southampton. We only went there to get on the ship

Southampton

Walked into town which took around 20 minutes. Planned to go on the cable car but it was closed due to high winds. 
Gibraltar is a nice place to have a wander. And if you are planning to buy alcohol, get it here...... It's very cheap.

Gibraltar

We didn't dock in Villefranche due to a terrorist incident the previous evening

Rome (Civitavecchia)

Booked with TuscanyBus.com
Transfer from port to Florence, where we had a few hours to explore by ourselves, then back in the bus for the trip to Pisa, where we had an hour before being driven back to our ship.
This is not a guided tour, just a transfer, but it's very good value for money

No map of Genoa was provided by RCI, and very little information about it
Genoa is not the most picturesque place in Italy. I wonder if it's cheaper to dock there than other places?
It's quite dirty, and there were a lot of beggars and people pestering you to buy carved elephants "for the children of Africa" 
Not my favourite port

Genoa

Malaga was a lovely surprise. I wasn't sure what to expect, but it was an easy walk into town. Beautifully clean and well looked after. 
Prices at cafes are very reasonable.... Only €10 for 4 drinks and 2 churros with chocolate.
People are very friendly and make you feel welcome.

Malaga

Disembarkation from the ship was a complete shambles and took over an hour to get off. 
It was extremely hot the day we were in Lisbon, so I think we didn't make the most of it, as we were quite uncomfortable in the heat. 
It's a lovely city, and I'd love to go back. Plenty to see and do. 
My son would have liked to have gone to see one of the football stadia but unfortunately the HOHO bus didn't go near any of them....... Next time!

CUTBACKS BY RCI

*Not enough staff on decks to deal with the amount of passengers

*Not enough staff in the windjammer to clear and clean tables

*Windjammer has shorter opening times, now only open to 9pm

*Reduction in TV stations provided (I'm sure last year we had BBC news 24, which made sense for a ship departing from the UK, where arguably the majority of passengers were from the UK.I'm not sure of the layout of the ship before the refurbishment but adding 81 staterooms has reduced public space on the ship, and added more people using that reduced public space, so there was not enough public seating areas on board, particularly in the evenings or on overcast days when the sun worshippers weren't out frying themselves.

Navigator of the Seas Review

Maximisation of profit has reduced the overall experience.

Rating by category

Additional details

Cabin Review

Panoramic Oceanview Stateroom

Port Reviews

Gibraltar

Genoa

Malaga

Find a Navigator of the Seas Cruise from $208