Instead of going to Seafoam Islands, Fly to Pallet Town and Surf South to get to Cinnabar. You may have to battle a few trainers, but it's faster than going through Seafoam Islands.