I'm married in Manhattan. NYC in general is a surprisingly cheap place, if you realize that 1) you don't have to have a car here 2) you don't have to have the same size apartment you did back home 3) you don't have to eat out every day. We don't do any of those 3, and manage to get by on an income 50% the size yours will be and still save around 35%. We also go to Broadway plays, concerts, take trips, and eat in delicious ethnic restaurants about once week so we certainly don't live a spartan, boring lifestyle. Even if we made more money, other than paying more in taxes, our spending wouldn't go up so you should be able to easily save over 50%. We spend less than the_gastropod in rent (around $1600) for a 1 bedroom 750 sq ft apartment in a non cool but very safe neighborhood, and around $2k per month for everything else.
It really is a great city-maybe not to stay for 20 years, but we've had a blast here so far.