Domestic I would consider Seattle (still beautiful summer weather), Chicago, San Diego. International Barcelona and actually Rio has really nice weather in September (but that destination has gotten as expensive as NYC.) Barcelona you could go down to Sitges for a few days, its about 30 minutes by train.