Hi,
Last year we rented a bungolow and were back this year, Catashi, here's the link.
http://www.arubaonehappyisland.com/index.php?pagina=4
Give it a look, maybe it's what you guys are looking for.
If you wanna see more pics of it check our site.
It's got a kitchen and a gas BQ, with al the fresh stuff on Aruba cooking is great!!
P.s. you will need a car