You got a book of magic (Arcane Notebook) that can control wind when you rescued the guy on the top of the pillar (near the trainer Kenneth). There is a windy spot near where you start on the island with a tombstone and three candles...
Speaking of the windy peninsula, have you done much swimming?
You can reach a hidden cave by jumping off either side of that peninsula and swimming to the entrance.