The cross is on the beach really close to where you arrive. If you teleport to the Beach Shrine, it's RIGHT in front of you, up a small slope, sort of like a headland
Far west of the island
The cross is surrounded by 3 candles
The book you need to put the wind out is given to you by the guy hiding on top of the pillar, surrounded by enemies near the Shipwreck camp
The place she sends you to to get her ring is North East of the island. Close to where the young/incompetent Alchemist was
