West Palm would get my vote as well.
You're close enough to the reefs and wrecks down the Broward County coastline (plus the smaller ones off southern Palm County), and a short drive to the Keys.
From what I've been *read* here, the west coast fo Florida doesn't have the coastal reef system that so many on the east coast here like to experience, and water temps are generally cooler. But then again after skimming a book called Helldivers recently at B&N, spearfishing at crazy depths around the legs of oil rigs sounds like fun.
Orlando has the Mouse and company if that's an attraction. And it's just over an hour to either coast. Plus you're closer to springs and caves there. Summers are tougher than the coasts as there's no ocean breezes to help cool.
My favorite time of year is November/Decmeber and February/March. Decent weather with cooler nights. It can darnright cold (all things being relative) in January - it was in the low 30's a number of days. Summers are brutally hot and humid, but water temps are in the 80's.
Palm County has cheaper housing prices than Miami-Dade and Broward. The futher north you go, the less urbanized it is and there's more open land.
Insurance costs are brutal - homeowners and auto. I couldn't believe how much, and I don't live in a high risk hurricane area.
My opinions only, based on living here for three years now after moving down from Chicago. But I did extensive job related travel around Florida over the years before relocating here.
Feel free to PM if you have any specific questions.
Marc