If you're looking for your very own piece of rented paradise, you might consider Aruba Real Estate. Since 1998 they've been supplying their clients with gorgeous properties around the island.