My wife and I got married in Aruba Sept.04 our coordinator was Indira Maduro from Aruba Fairytales. You need to be on the island for at least 3 days b-4 you can marry if you are from the states. We stayed at the Tamarijn and had the legal ceremony at Town hall and the another ceremony on Palm beach at sunset.
Good luck to you