Traveling to NYC for four days (thats all we can do, since we are leaving two small children at home) in late may. I am overwhelmed with the amount of hotel choices. This will be our first time going together as a couple. We don't want a low end hotel, I like nice hotels, but don't also want to pay an arm and a leg for it. Gym, pool, close to things, but I do not preferably want to be in time square. Something clean, modern, classy and fun. We are celebrating our 10 year anniversary. Thank you for all your recs! Much appreciated!