My Insurance Agent has strongly recommended that I put a Construction Agreement in place with my Contractor to shield me from liability, etc. 

Insurance for sure wouldn’t cover you.Just a thought and I could be completely wrong!

The purpose of the post was to find another resource for property insurance (i.e., agent).

Does he understand, Deeds, Due On Sale, Insurance, tax implications, servicing, contracts and so on?

You should allow a 1-2 Weeks for the appraisal, and 1-2 weeks for title and insurance.

Ensure you collect a proper security deposit (typically one month's rent in Florida) to cover potential damages.Your plan to increase rent next year makes sense given rising costs (taxes, insurance, and maintenance).

In this case, your monthly payment with 20% down will have a good MARKET rate if your DTI works with a much lower month payment and no mortgage insurance(MI).

A successful rental property should offer positive cash flow, meaning your rental income should exceed your monthly expenses (mortgage, taxes, insurance, maintenance, etc.).To find the right tenants, ensure the property is priced competitively within the local rental market.

Nate @Nate Marroquin   You can use the income from your tax returns on the current rental adding back your paper loss (depreciation) and add back the mortgage interest, property taxes, home owners insurance deductions on your tax returns. 

Good points.I'd add square, level, plumb - license, insurance, bond - using permits to follow codepointing out problems the owner doesn't realize they have that are serious.