Perhaps an addendum to the Miami/Ft Lauderdale area:
There is a dg course at Orangebrook Country Club in Hollywood (just south of Ft Lauderdale)...it is 18 holes with multiple par 4's and a par 5...reasonable cost at $13 ($3 for the course and $10 for a cart rental)...Collared shirt a must, while it will be the longest course in Broward it is arguably about equal with Trades, Heritage, and Markham as far as the area must plays...no weekends before at least 12 noon.
As far as Miami-Dade county, Kendall Indian Hammocks is a nice play, two courses with various pin positions, worth the drive if you're in Miami or not far away. There is a 21 hole course near the Homestead Air Reserve Base with a few par 4's, but it's a haul just from Miami, let alone Broward or Palm Beach counties. I'll second what the OP mentioned about Commons and Okee, they are the must plays in West Palm and there is recent course film if you're traveling there to show you what it is like at each course (South Florida Open, courtesy of The Disc Golf Guy).
Just helping you out if South Florida is your destination in this great state.
I'd throw Palmetto Bay Village Center on the "beautiful" list for Miami. You probably need a guide, but it's a fun play and definitely beautiful if the mosquitoes and deer flies aren't out in force.