I first started out with backcountry xc skis. The main difference is that they are a bit wider and have metal edges like downhill skis. The boot also has a much firmer clamp than a traditional xc ski. My binding and boots are Saloman.
The binding has a toe clamp, but there is also a wide raised ridge the matches the boot.
That allows a better side to side grip of your boot to the ski. I've done some pretty good hills with my backcountry skis.
After I "mastered" the skis, I wanted to move on. I bought some Atlas snowshoes. Man was I DISAPPOINTED!!!! Skis are so much better in MY opinion.
You can move faster and not feel as tired with skis.
I'd take skis over snowshoes ANY day!
I've NEVER had much luck with snowshoes, but I have ALWAYS had great success with skis.
Yes, I think you should get some, but get backcountry skis, boots and bindings.