I was in the Samsom Bookstore on L.G. Smith Blvd and found the GUIA DI CAYA, or street guide for Aruba. You can see a photo of it on my blog. This is an excellent book with maps of each neighborhood in good detail with some house numbers listed and a few restaurants and things marked.
This book would be very helpful if you're trying to find an out of the way restaurant, or looking for a home to purchase, or simply want to go exploring.
Bon dia from the island.