Like a lot of people here I didn't have massive problems beforehand that I noticed - I did have a few little ones that were pointed out to me by the doctor though. Post surgery was a very wonky headed time - my balance nerve was cut in translab surgery and I really noticed the difference. It was amazing how fast the body started to compensate though. Now, 6 months on, I'm about 90% I'd say. Nobody else can notice I have balance problems but when I'm tired I can. I just have to concentrate a bit more to stay centered I guess. I'd highly recommend physio (or phyiscal therapy I think it's called in the states?) post op, they give you lots of exercises that really help especially with the high functioning balance stuff which we take for granted. Also as many posters have noted be active before and after the op (obviously not straight away... relish the excuse to be a bit lazy for a while!) - but yeah, start taking good walks as soon as you can and often, that will absolutely help. I did a lot of stand up paddleboarding (like Stoneaxe), walking, and am now back doing yoga and can balance on one leg now so obviously all the hard work has paid off! Completed a 20 mile walk for charity on Friday night too - although I did it with hiking poles just in case as I got tired I started weaving all over the place! I think they helped a lot!
Hopefully, with some rehab/physio and a lot of practice and activity you'll be able to get back to near 'normal'.
Cheers
JB