I also graduated from ROTC and Landstuhl was my first assignment. This was back in 2002. I lived there from 02-06 and had a blast. As a new nurse you'll either work on med-sug, peds, or post partum. I did peds, but i wish I started out on the med-surg wards. Sorry, but it won't be your choice. You can request one, but it's where ever they need you at the time.
If you like to party, you should look for an apartment in down town K-town. If you'd rather live in a little quaint village, look at places like Queidersbach, Weilerbach, and Vogelweigh. The housing there is awesome!!!!!! I think you'll be impressed. I'm now currently station in Korea, but I regard Germany as the time of my life.