Good question! I'm a fan of starting with constrained exploration--letting the player explore a simple, relatively safe space that introduces movement mechanics and leads to the rest of the game. Often in metroidvanias there's a simple platforming section that leads to the first powerup, for example.