It's a long way from here to Cianwood on foot, anyway. The road winds up through Ecruteak and down to Olivine before you even get close. Flying on Teri or the Baron, I could make from here to there in a day or so of traveling; going by land with Vicky, it'd be more than a week.

Though you'll need a good map if you plan to go by air. Especially if you're looking for a city you've never flown to before.