I'm going to suggest Long Beach, NY as a possible east-coast outpost. Lived there for a couple years, it feels like it could support a young startup scene (I've worked for startups for at least 10 years). Artsy surfer town, great boardwalk with inspiring beach (actually the entire south shore of Long Island is just one spectacular beach after another), nice nightlife, 45 minute train ride to Manhattan.

Long Beach seems to be starting to embrace the idea with things like its Bridgeworks project http://liherald.com/stories/New-startup-incubator-coming-to-...

I kind of want to start a company myself, there...