What did you choose at the end? I already bought tickets for my husband and me and we are flying to NYC in August. We used http://new-york.hotelscheap.org/ to find hotels and I can only recommend them, we chose the W hotel. It isn't very cheap, but I've stayed at the W hotel in LA and the service was excellent.