Hey Marcus, there's some good advice here so far, and as others have said you will definitely end up in the Gulf Breeze/Navarre area if you're both planning to be able to commute, which would split the difference.
As for VA Assumable, that is a great option, but it may be very hard pressed to find a home to assume without money down. You only have $15k saved up and there's a very high chance that any home bought in 2021, or early 2022, when rates were still that low, would not have appreciated more than $15k in our area. Not saying it is impossible, just not the norm. With an assumable VA Loan you are taking the loan exactly as it sits, and covering the difference in cash, or through a second position loan option in order to purchase (which includes equity spread + closing costs)... so that may limit your options.
In my opinion, you may have better luck finding a home right now that the Seller is willing to pay concessions so that they could buy down the rate for you. More homes are sitting on the market and many are willing to pay concessions right now. Or better yet, use concessions to cover up to 4% of your closing costs with the VA Loan and just buy something while keeping the $15k in your pocket for value add to the property. Point being there are multiple strategies, so you just need to talk through them a bit and I'd be happy to assist any way I can.
The other consideration would be how rates are anticipated to drop still moving forward. Obviously no one has a crystal ball and knows for sure, but since you would be here for a few years, keep in mind the refi process with a VA Loan which is an IRRL, is cheap and simple...so even if you buy now with no money down, use your $15k savings for some value add to the property, and then rates continue to decline, you'll be able to easily refi with a VA IRRL and drop your payment anyways before you go transition to LTR in the next few years.
Lots to think about, plenty of ways to go about it, not right or wrong, just depends on your needs so reach out if you'd like any guidance...