Cool. That puts it in perspective. At first I thought the company you worked FOR was moving to FL, but it's YOUR company, so never mind!
Jacksonville is good, Ormond Beach/Flagler is excellent, and many places along the Gulf coast as well. You might find real estate prices on the Gulf to be higher the further south you go, as many of those places around Ft. Myers are retirement-oriented communities aimed at the Fortunate Seasoned Citizens.
If you like being on the water but don't want to spring for "beachfront," you can always get some exceptionally nice properties on the IntraCoastal - they're always less than the beach, and many would argue that they're nicer. If you have a boat, you can have your own dock, and a few minutes on the Intracoastal will put you at an inlet with access to the ocean/gulf. On the Atlantic side, even the Daytona area has some very nice properties on the Intracoastal.
Fortunately for you, FL has a very wide variety of property and different styles of communities, so you can take your pick of what you like. I personally wouldn't do O'lando, but it's a vibrant community even without The Mouse. Lifestyle wise, from a Freeper standpoint, I'd take J'ville down to Canaveral on the Intracoastal (on the Atlantic side) and Tampa/St. Pete back thru the panhandle on the Gulf side. Best recommendation I can make is for you to take a couple of weeks and go house-hunting in the areas you've narrowed it down to - see what you like, see what the people are like, see what trade-offs there are, and make your decision from there.
Happy Florida-ing!
Michael