I just got back with a 23 month old and I would say wait. There were two bigg disadvantages. Firstly, and probably most importantly they are not allowed in the pools until they are toilet trained. Try explaining to a child that age why they can not go in and have fun.
Secondly, child care is very limited. You can bring them to flounders nursery but the amount of time you are given is limited to three times and you have to pay. Whereas after three they can go to the Oceaneers Club anytime they want.