When I said big cities I meant New York, Boston, Chicago, Miami, etc.
By West coast bikable cities I meant Portland, Boulder, various town in California like Berkeley, etc. Places with a Platinum level bike rating all seem to be out West.
Wilmington, NC is a very good suggestion to look into.
I have been to Asheville for work and on a 2 week vacation once. I'm not sure how bikable it is outside of the downtown core.
I will throw one out there myself that I have thought a lot about. Peachtree City, GA. Look it up. It's south of Atlanta, it's where a lot of airline pilots live because it is close to the airport and opposite commute direction. It is a planned community with good schools and it is a golf course community. There are golf cart paths running all through town, to every shopping center, all through the parks, etc. Everyone that lives there owns a golf cart pretty much. Everyplace in town has golf cart sized parking spaces, it's a 'thing' there. You can ride bikes on the paths just as easy as a golf cart. An electric golf cart is probably a mustacian form of transportation too although you don't get any exercise. Houses there are generally pretty expensive for Georgia but nothing compared to prices on the West coast. There are smaller townhomes and condos there too though. You are close to Newnan which has all the bigger shopping and Atlanta which has everything. Like I said, close to a major airport where you can fly anywhere in the world.