I've been using a naturalistic, large level design for the game so far, but after feedback on the demo (boring walking and annoying trees) I've been thinking about switching over to a Pokémon style instead, with small levels and clearly grid-based terrain.