As far as getting used to navigating in 3D space in a safe, fun environment, maybe try some old racing games like Super Mario Kart or even the Animal Crossing series. AC is super good for getting your feet wet a bit.
Turn-based RPGs are usually pretty good, too. Just run around and not have to stress about going fast. Don't underestimate the value of puzzle games, as well.