Are you planning on staying in Florida for awhile? I would caution about buying there now, as if you do, you likely will have to hold onto it for ~5 years in order to ride out the "down market" it's currently in. I know being in the Navy that sometimes you are moved around, so just something to think about before buying a permanent residence in an ailing real estate market.
Since you are in the Navy I'd definitely check out a VA Mortgage. VA can do 100% financing without monthly mortgage insurance, which is something that conforming & FHA will have in the payment. Conforming loan programs require 5% down in Florida (solely because it's in a declining market), and FHA requires 3% down (which can be from down payment assistance such as
www.getdownpayment.com).
Since you already know the price range of homes you are interested in I'd consult with a mortgage broker & mortgage lender (Navy FCU is a good one for you) on what options you'd have. If you want to get preliminary numbers from this website feel free to share what price range you are looking in, where in Florida you are looking, and if your car payments have 10 months or less on them.
After you have your financing in place I'd get with a real estate agent to scope out potential homes. You do not pay your real estate agent, the seller does. The real estate agent's commission is built into the sales price. You will definitely want to have your own real estate agent and not use the one that represents the seller (even though that is a possibility), the reason being is you want a real estate agent who solely has your interest in mind... not trying to represent both sides of the coin. These are often referred to as "buyer's agents", but it doesn't mean that someone who doesn't specify they are a "buyer's agent" won't do a good job for you either. Do you have friends/family in the area you are buying in? If so, I'd ask them if they have recommendations/referrals for a good real estate agent.
Free Mortgage Advice & Pre-Approvals (FHA, VA, USDA, Fannie, Freddie, Non-Prime, Construction, Renovation/Rehab, Commercial) since 2002
Located in Southern California and lending in all 50 states