We just bought a villa there a couple of weeks ago and went to all the estate agents.
We can warmly recommend Miriam at Century21 www.arubahouses.com

Carsten