The first page of those hotels were all above our budget last time we went. I’ve stayed at the Holiday Inn on West 57th a long time ago (10+ years), it was nice then. More recently (4 years ago for the presidential elections – Times Square went nuts!) the New Yorker on 8th Ave which is a bit further downtown (34th St), great location but rooms were cramped. We only use hotel rooms as a base so don’t generally need that much room, but the New Yorker rooms were too small even for us.
Not sure if it was listed at your link, but we went for drinks at the Hudson bar (W 58th) and the hotel looked good.
+1 on seeing a show. The missus nagged me into seeing Wicked on Broadway last time we were there and we both thoroughly enjoyed it.
Not sure I’d agree with grum – we didn’t find NYC any more unfriendly than a lot of other places. As ever I think it depends where you go, what you do, and your own attitude towards the yokels 🙂