Here are all of the places I can think of:
Route 21 Seaside Cave Undella Bay Abundant Shrine
That's pretty much it. Hope I helped!