Starters

After the tutorial you start near the circles machine. You need to climb and discovers it to unlock the whole map. The next spawn will be the same. The second loop will be with soldiers.
In order to avoid the soldier who will stop you to open the gate of a ship, it is recommended to unlock the "boat key" in the first loop. No need to take the eye, just speak to the ghost. Then you want to unlock the 2nd access to the music box. It is also an access which is still unlocked between runs. When you have the 4 medalions, unlock it and go for the 3 clues for the instruments.

Loyssis

Treasures of the Aegean

Last try

PlayStation 4

Xbox One

Switch

PlayStation 5

Xbox Series X

Xbox Series S