It is south of Sandgem Town, at the end of Route 221. Same as in Diamond/Pearl.
Surf down from sandgem town, then surf right. when you reach a grassy area, the pal park will be nearby,keep going right. easy.