Donna - I am leaving Aruba in the morning - (sadly vacations are never long enough).
We dove with Native Divers. The experience was fantastic and I would highly recommend Native Divers / Romeo - he never takes more than 5 or 6 people and will let you dive to you experience level. It is the low season in Aruba so we actually dove with him a couple of days with just my girlfriend and myself, another couple dove two days with us - the most on any trip was 5. We were either picked up on the beach or by van, depending on which dive sites we were visiting that day.
Romeo is a character and likes to tease and cut up - but is serious when the time comes. While here we dove several sites, but the Jane Sea and the reef just south of it, the Antilla and the Debbie II are certainly the standouts...
All of that said - he doesn't check his email often, so call him. I can PM you his number if you like.
Above the water, we did a carribean cruise with redsail - certainly a great trip and do yourself a favor and visit the Wacky-Wahoo (from the high rise hotels - head east on the road with the Wendy's and Hardrock - it is about the distance of 4 city blocks on the right). It was a fantastic dinner for sure.
Tim
(btw, don't hesitate to ask here or by PM if you have any questions about our experience).