Spend some time familiarizing yourself with the Fort Walton Beach area. Since Fort Walton Beach is near other tourist destinations, such as Destin and Pensacola, in addition to many popular beaches, you may want to focus your search for a vacation condo to a particular beach or area of town.
Visit the Fort Walton Beach Chamber of Commerce website. On the main page there is a link you can follow labeled "Visitors" which provides general information for tourists as well as links to vacation rental condominiums approved by the Chamber of Commerce. This information is located under "Accommodations" in the "Membership Directory". You can access this information by phone by calling 1-850-244-8191.
Compare rental condo units and buildings on several sites. Doing so will help find a condo that is fairly priced. Comparing condominium buildings (either directly or among a group with similar features) will also give you a better idea of the amenities you are looking for and will give you some options within your price range, ideal location, or other considerations (such as pet-friendly buildings). Good websites to visit include Vacation Rental By Owner and the Florida Vacation Rental Managers Association.