DD started just before 3.5yrs and she's loving it. I've put her in a general kinder dance class which is a bit of everything (jazz, ballet, modern etc). Ages are 2.5 - 4 and it's a very cruisy no-pressure class. See if you can do a trial lesson somewhere, most places offer one for free!