I started on West Godra, and there is a eevee you can get there, just by the way. The game was pretty fun, big world, really enjoyed all the different possible starters, but it's still pretty buggy. I would strongly recommend creating a back-up of your save file, just in case a bug gets you, like me. (I can't get out of Mega Tower) So overall pretty fun, but buggy, and yeah kinda directionless sometimes...