Waving in return, Marcus makes for the town.  If nothing is lying in ambush between here and there -- which seems pretty unlikely, but several stranger things have already happened today -- now, he figures, would be a great time to find the local Pokecenter, and see if there's a gym in town.