My vote is for Navigator of the Seas, but thats because thats the boat we are going on and I loved the idea of it being a new ship. We are going on the May 24th sailing and the boat will be 6 months old at that time. We picked that ship for reason that sound like what your looking in a ship. We wanted a fun ship with lots of stuff to do, but also a boat that I can relax. We loved the idea of being a boat that had so many options. We also didn't want to fly to San Juan. The price difference between San Juan and Miami was huge. I think we saved $500 by flying to Miami. I would rather spend that money on the cruise than getting to the cruise.
Good luck in your choice. Let me know if you will be on our cruise.