The wind around Harlingen usually is not as stiff as when you are on the beach, Inland the wind drops most of the time. Biking can be on roads as well as trails. Distance from Indiana may not be as far as you think compared to south Florida.
If you prefer Florida look at Naples. We have been there a couple of times and the biking looks good.