Skyteam, East Coast, mild weather, public transportation, and a decent cost of living??? That's a pretty tall order. The only place that I can think of would be Atlanta, which, unfortunately, is a cultural black hole and has a sky high crime rate. It basically meets all of your criteria (if you want to call the MARTA decent public transport) and has ATL to serve your Skyteam needs.