Hey Paul, Semper Fidelis! :D
I have military experience and I'll try to answer your questions:
1. I don't understand the comparison between VA and USAA? USAA is a financial services company and I've been a member for 19 years, they have excellent customer service and their insurance products are superb, however, they won't give you any distinct advantage when it comes to mortgages. In my experience, USAA mortgage products are not very competitive. Now, the VA loan guarantee is the best kept secret available to Veterans and AD servicemembers. My advice is to take full advantage of it, use the 100% leverage to get started into REI. Remember, there's a 2.15% funding fee but that can be rolled into the loan itself.
I would use the VA guarantee to buy a multi-family property and get started, live in one of the units and rent the other/rest. There are some restrictions and requirements, but there's no better way to get started that is available to anyone in a similar position, especially these days.
2. I wouldn't be worried about moving and relocating, I know European people buying and running properties in Florida. In this digital age, the issue of geographical location is becoming less and less important to running a successful investment or rental business.
3. No major advice about Hotels as I have little experience, but you got to start small as others say. Remember, your competition is going to be very fierce and much larger. It's good to have big goals though, good luck with your endeavors. Pay attention to your schooling right now, having an accounting degree and a financial certification is going to open more doors for you than many of us, I would look at getting into a career that can help you with your long term real-estate dreams!