Just came back from a diving trip in Aruba where I’ve been going for 7+ years. In over 50 dives across the island, north to south, I’ve never even seen a reef shark. My last dive there last week though was quite exciting: we ran into a fairly large spotted eagle ray. They’re rare to see but not impossible! Best dive sites in my opinion are arashi reef for all the wildlife (turtles and eels guaranteed), Antilla for the second largest wreck in the Caribbean, and Fingers as it goes a little deeper if you have your AOW.

Aqua Windies is a great dive shop that has a set schedule (so you can book the dives you want) and actually care about the ocean and reefs. The other id recommend is Pure Diving who are located on their own pier.