We took DS last year when he was 3 and a half and it was perfect! He wasn't afraid of the characters, he was so excited and just absolutely loved it! It was a semi-rainy day when we went so there were no lines but it cleared up enough for the water rides. Before 3 my son wouldn't have gotten much out of it.
Re: Age for Sesame Place?