You should like the Mercury. Ask to eat upstairs. It really is quite nice up there with a great view of that beautiful dining room.
The balcony doors are awkward the way they open but if you are a contortionist you can make the patio work for two people.
I just saw her (the Mercury) when we were in port in SFO. She looks to be in great shape and the people on board seemed pretty content. Have fun!