Remember if we are not flying, we got this later.
We'll be in Saffron and would have just beaten 6th Gym.
Go south to Vermillion. Take Digletts Cave to Viridian and walk back to Pallet Town.
Surf South from Pallet Town to get to Cinnabar.
No Fly needed. No Seafoam Islands needed.