My DD thrived in a play based laboratory program and many other parents on the board have reported that their kids did too. Look at local high schools or universities that use their preschool program as a support for child development, early childhood education, etc programs. These seem the best at being able to meet the needs of our out of the box kids.

Good luck!