If you are talking "close to and by the Gulf " you can get a very attractive condo at the Seagrape Condo for just under $300,000 with view of the Bay and 3 mn walk to the beach and you can own a home less then 5 mn walk to the beach in the low $300K
Pine Island and Cape Coral which are South of Fort Myers Beach, also have a terrific amount of choices with condos under S120,000 and about 800-1000 SF close to the Caloosahatchee which falls into the Gulf of Mexico.I saw about 60 condos under $150,000 from 700-1100 square feet and 2/2.
Its all about location of course. It all depends what kind of home or condo/townhouse you are looking for.
Bokeelia in Pine Island offers homes under $130,000 but I believe that for a decent home you ahve to spend about $220,000 for starters ( about Pine Island: http://activerain.com/blogsview/52436/Pine-Island-Where-Hemingway ) and has the Old Florida Charm.
As you can see South West Florida has alot of choices. If you have any questions feel free to write. There is just to much to be able to squeeze it in one small answer.I do know we are very very competitive and of course South West Florida is a glorious place to live.
A great tool to look for prices in different areas in the Florida Gulf is realtor.com's neighborhood data map. It's nice because it gives you a graphic idea on areas and their different prices.
Here's an example on Tampa:
All the best,
Coldwell Banker JME Realty