LOL, Lauderdale sure isn't small and simple anymore ... traffic, traffic, traffic!
There are still some very nice, small cities in Florida but I don't know about being really small and simple. These are a few that come to mind on the west side ... no particular order. I've been to a couple of them and love the Apalachicola, Port St. Joe area on the gulf coast. The following cities are small to me but maybe not exactly what you are looking for.