This is your last required use of the HM Fly - to Fly from Snowpoint City back to here. This is another warm, sandy beach. There are lots of fishermen to challenge in battle, and if you went off from the sand you can find a few Fire types thanks to the warmth.
