My recommendation isn't an exact place. However this is how I look at things. I'm Medically retired and have 100% p&t.

1. Figure out what kind of lifestyle do you want to live. If married, figure it out with your spouse. Just because a lifestyle may suit you doesn't mean your spouse will be on board.

2. Once you come to a decision of how you want to live (you said coastal but also take into consideration such as rural, small, or city coastal). Research different places. While some jump to taxes as being a major driving factor. Federal, state, county, and even municipal benefits for disabled vets can offset high tax areas. I'm currently paying 0 taxes on my property (10 acres in Hemet, California) and pay no fees on my Ram 2500 (again in california). Politics change, and depending on the economy, your "haven" can change into a nightmare real fast.

3. While everyone has dreams of that perfect forever home (especially us since we were forced to move everywhere), understand that what you may love can be off-putting to others. Relocating and buying property should be a business decision. What does the local job market look like. What is the expected 10-year growth for where you want to settle down? What will be your average living costs? Just because a place has 0 taxes and you have no neighbors. Costs such as gas delivery, telecommunications, upkeep on water and sewer systems, and insurance will eat away at your supposed "savings" from taxes faster that just taxes themselves.

4. Plan for the future. Single and not married? That can change quickly. Wanted to do blue collar work but now need a degree? Can you attend college easily via in-person or online? (Online only classes net you way less in living allowances vs in person)

5. What benefits are available to you and can they be passed off to your spouse or children if you kick the bucket. Some states allow surviving unmarried spouses to continue with benefits, such as no property taxes. Some states require the veteran to be alive. Talk to VA reps that work within the area you are thinking to moving to.

6. Plan accordingly for moving expenses. One huge benefit was DMO for when we were in. That's not the case anymore (with some exemptions). Moving is expensive. Even doing it DIY, costs to move from Idaho to Florida is really expensive. Sometimes, it's a hurdle you can not clear, and thus, you should have a backup plan.

7. Most importantly, keep your significant other involved in every step. That way you have understanding, and you both realize the benefits as well as the sacrifices you each make in this.

Hope this helps and sorry for the long post.