I vote for Montreal, born and raised.
Bike to Little Italy, drink a nice coffee. You can eat amazing food, I recommend Au Pied de Cochon
http://www.restaurantaupieddecochon.ca/index_eng.html
You will really like Montreal and the train ride from New York is amazing!