Leave Calceon, surf across the water, go up the first ice path, surf and dive. This is the area- http://prntscr.com/625ga4
Actually I'll be nice and give you the save cuz I accidentally caught a shiny wailmer... One more for you vast shiny collection.