Tempacure in Niceville did my system for $4400 Installed new 2.5 ton inside and outside units.
Thanks for the tips!
McGreevy Heating & Air @Zach Westerfield - give them a shout if you haven't.
Jeff is a neighbor of mine in Destin, he's with Murphy's Home Services - http://www.murphyshomeservices.com/about-us/
He helped with updating our system and installing a mini split, did a fantastic job.
Late to the convo, but we use Mills in FWB. Great company all around - have met tons of their team members.