Thank you sir for your service. As one Vet to another, I applaud your desire to find a boat to live on, and it could be a rewarding experiance. I'm sure others have or are doing it, so don't feel alone. Just don't go for the 30 foot sailboat at rock bottom price. Your social life with the ladies will suffer.
Best of luck in your search!