>>35544049National Park (Come 1st in Bug Catching Contest) - this is a daily prize sort of thing. Or Seaform Islands, in the cave.
I'm always pleasantly surprised at how diverse Starmie's movepool is. It seems to have a top notch move for every occasion.