Hi John,
I'll put this to you simply. If you do not use your VA loan to buy property out here you are sincerely missing you on a amazing opportunity. Attempting to cash flow any BAH is misguided, with rents rising along with the market you'll probably spend most of your money in living expenses with hardly any left over. Looking at it purely as buy and hold cash flow investing scenario it doesn't make sense. However, appreciation gains will more than make up for any measly cash flow returns. With literally 0% money down at a good rate(3.25% I just locked in for VA) you can buy a home that has the potential to double in value every 10-15 years.
You probably don't have $1.5M+ to buy a local multi-family so you'll have to either go SFH or condo long term buy and hold. With Vacation rentals you will have to pay around 14% in taxes off gross rents. They're also not technically legal and require permits to be legal...state stopped issuing permits in 1989. Any feasible VRs will need to be on the beach or have beach views and be close to destined shopping and entertainment venues equalling a high purchase cost.
I think the best bet would to be buy a house or condo close to the military base you will be based at and rent out rooms to other service members. Then when you leave continue to rent out to military members. They will pay more for nice places with a view that are close to restaurants and nightlife #miltarybachelorlife. You might be in the negative on cash flow every month but you'll make way more just sitting on a great property on Oahu than you would ever make in a cheaper mainland market.
For example, I bought a VR in 2012 for $475,000 I'm making around $700 net every month. Now the place is worth $530,000. This unit would sell in 7 days if I put it to market now. In 2013 I also bought a SFH in AL for $62,000, it nets about $350/mo but has only increased in value up to $78,800, this unit would probably take half a year + to sell. Which would you rather choose? You'll need multi AL units and tenants to make what 1 Oahu property could get you. Granted my $700 net isn't normal but the equity gain is.