My first open water dives were in Aruba, so I am a ittle biased about that, but it does offer some great mid depth wreck dives, REALLY great viz and little current (except at the California wreck, it is very strong there). Curacao is said to have some great wall and reef dives near the Seaquarium. St Thomas is very crowded and depending on the time of year, strong currents. They say the drift diving in St Lucia is something everyone must do once, I took my wife snorkeling there at Anse Chastenet (that is where Scuba St lucia is). Great volcanic coral, loads of fish and the color on the reefs started at about 20 ft. Barbados has a few good reefs, the Stav...something wreck (at about 100 feet, strong current, but biggest wreck in the Cairbbean) but there are plenty of shallow wrecks there too. I could have spent a week diving the wrecks in Carlisle Bay alone. Only about 45 feet, white sand bottom, very clear, lots of accidental wrecks as well as intentional one's. Great fish life.
If you are interested, I can recommend a good operator in Aruba and one in Barbados so you can avoid the ships dives.
