Kanto: Vermillion City, everywhere is pretty close, a port, a nice place to live I'd bet.
Johto: Ecruteak City, probably my favorite city in all of Pokemon, the colors, the history, love it.
Hoenn: Lilycove City, contest hall, big store, near the ocean and museums. Lots to do.
Sinnoh...