I just returned from Aruba. There were several recommendations on ScubaBoard to dive with Clive Paula of Dive Aruba.
I was not disappointed, I had a lot of fun. Clive runs everything himself and most often limits his dive groups to 5 or 6 divers. The dive sites are wrecks and/or reefs, and you can dive until your air is used up. If you like small dive groups with great service, I highly recommend Clive.