In Olivine City, it normally takes quite awhile when your ride the boat. To speed things up, when you get in the boat, go to your cabin. Then, go over to the bed and heal your Pokemon. When you are done, the boat will be in Vermilion City.