Florida has great deals right now. I am a licensed real estate agent there, but currently live in Memphis. I look up property all of the time, and I think this is a great time to buy, I worked/lived in SE florida, which is very populated, doesn’t sound like something you would want. You might try Melbourne or Satellite Beach, vero beach also. You say ocean, so I am assuming you want Atlantic Ocean and not the Gulf.
Something to keep in mind, in the winter north of Melbourne it is not bikini weather for much of the winter. If you want to get away to 75 degree weather in January you might want to stay south of there. It is warm up through Jacksonville in the winter, but there are many many days that are cold, so if you want to better guarantee warm weather the days you are there, stay more south.
There are many more small towns north of Melbourne, but I am not very familiar with that area.