Traveling outside of NY

I haven't traveled out of NY since 2009. I want to start touring again. Where should I go?

The only states I've been to are North Carolina, Virginia, Maryland, Connecticut and New Jersey.