Orlando Skate Park is easy of downtown. Street and a concrete bowl. Cheap admission.
Riverside Skate Park is in Oviedo. About 45 minutes north of Orlando (if you're staying up that way.)
Stone Edge is in Daytona. Not Orlando, but a historic park and might be worth a trip.