I have brought my 3 year old to the Holiday Inn the last two years and had a great time. Indeed, the hotel offers free cribs and the setup of the resort is great for kids (e.g. HI has a zero entry pool, the hotel is close to beach, the restaurants are family friendly, there were a number of other families/young ones for her to play with while in Aruba, kids stay and eat at the resort for free etc.). I don't think that you can go wrong with the HI.