from the city that you're in, head south and you should battle your rival. After, take the southeast exit to the city, and pick up the pokemon egg from the man if you want. Then proceed through the docks, dug up area, enter the temple to the top if you want HM strength, or keep going through the rainy area to reach your next city =D