Where should you stay in New York City for the first time?

Which New York neighborhood would you recommend for a first visit with convenient subway access and a good evening atmosphere? How did your hotel’s location compare on price and travel time?