October is great weather for traveling: between 14 and 20 degrees Celsius, one day of rain, but it was overall good. Buy the NYPass card that includes sightseeing tours. We bought it for three days, and profited, saving nearly $200 per person. We didn't miss anything we wanted. We also bought the metro card for 7 days, also worth it, because we made 12 trips by subway in one day.