Not sure if it's who you're thinking of, but there is a
Fly 'n Dive in Aruba. Seems to be more geared toward diving rather than snorkeling, but they very well could do both.
I could find nothing on "sky and dive", however.
Other options you may or may not be aware of: (in no particular order)
•
Red Sail Sports
•
Jolly Pirates
•
Tranquillo
•
DePalm Tours
•
Mi Dushi
•
Pelican Adventures
•
Wave Dancer Cruises
I'm sure I missed some, and others can chime in with their personal experiences with each company. Some may be more "commercial" (i.e. cattle-call tours) than you're looking for, so bear that in mind.
Another option, if you have your own gear or are willing to rent, is to simply shore dive. Some of the best spots are those not visited by the tour companies. If this is an option for you take a look at
Shore Diving Aruba.
Regardless of what you choose, you'll have a great time!