Below is out now on PC and Xbox One. It's definitely a challenging game that doesn't hold your hand or explain too much. Also, spike traps.
Figured a catch-all would be a good idea so we can compare notes! Going to spoiler some really early "here's how you get on with things once you land." This is basic stuff, but I'm already hearing from people they wasted a lot of time trying to puzzle out a complicated solution to what's basically just a big, open area with little to do.
The very first thing you'll want to do is go straight, climb the mountain. Once you're in the grass field keep heading up until you find a lamp. From there you'll need to head ... right or left, I forget, and enter the dungeon from there.
Also, once you're off the boat, there's a campfire and a cave just behind it to the right.