Move or not to move that is the ?

So my husband is in the Navy and we are currently stationed in Virginia. It felt wrong moving here from the very beginning. We like being on the East coast its just here in Virginia that we don't feel right. We had issues since we got here we were told that we could get into Lincoln housing over here and when we got here they said that we couldn't. We had two dogs that were not accepted at ANY apartments or condos. So long story short we were forced to live in a camp ground in a tent  for a month and a half it was from may till middle of June. We were forced to buy a house which wasn't that bad we could afford it but now we are stuck with a dilemma we are thinking about getting out of the military cause he hates being in. If we do decide to get out we r going to move to Florida. I think that it will be a good thing we will both be able to get jobs and gain more independence on both sides. I think that its the right move to get out of this rut that we r stuck in. I'm just worried about selling the house and actually moving down there and trying to find a place all over again. our plan b if worse case scenarios is that we loose our jobs and car and etc. would be to get back into the military. im just worried about everything ! I know that the only way to know if its the right decision is to do all the research we can and just go down there and try it out. if it works it works if it doesn't it doesn't i guess. IDK let me know what u think we should do.