K.K.
I'm not sure what area you are in, but in West Palm Beach by the Baby's R Us (in the same parking lot) there is a new indoor play place for younger kids. Also, there is always the fruit pit at Wellington Mall. There's not much there, just the fruit, but all the kids really have a great time there.
Playmobil is also really great (and cheap). It's up in Palm Beach Gardens. It's like $1 to get in and the kids have so much fun there.
I also hit South Florida Parenting Magazine's website, and here's some things I found: http://www.southflorida.com/sfparenting/sfe-sfp_toddlerpa...