M.
Have you looked at The Little Gym? It's on Sancus Blvd, just south of Polaris. I've been taking my kids there since they were 2.5 and they love it (They are 5.5 now). The classes for that age are 45min, once a week and are parent child. They do offer a free trial.
M.
5.5yr old B/G twins