Most homes in the mil range will not pay for themselves unless you put down 30% or more The rentals on 4 bedroom with a pool(a Must) on a rental program might hit 40K with 30% of that going to the rental management company, you can add to the rentals by 1) doing yourself 2) refering to the rental company from VRBO sites. Mostly your rentals will cover taxes, insurance and partial mortgage but cash flow or break even is rare unless you manage yourself. The other things that help are the tax breaks.
The rental market might have increase but the number of homes on rentals has also
The best place is on Crystal Beach in homes in the 500-1 mil range you can find a link to crystal beach on http://www.destincondosandhomes.com