There are no HMs in Pokemon SORS, so you can use this ability at any time. Interact with water and you will surf! Surf east if you can and continue until you reach Aurin Town.