LarryHinDC
Contributor
I always recommend Saba in the Lesser Antilles, near St. Maarten. Beautiful island, great people and excellent dives. There are lots of pinnacle and sea mount type dives at the AOW level. They are all within a few minutes (10-15 max) of the port. The island is relaxing and gorgeous. It has a lot of eco type hikes and diving only though. There are no beaches and little shopping. It is also off the main path of dive islands so it will be more unique. You will feel welcome from the moment you enter until you leave. Overall it is a great experience. Check out Sea Saba (Lynn) if interested.
I agree with packrat12 that Saba would be great for what you are looking for. Saba is known for its pinnacle diving, which means that you will be dropping to a pinnacle that is around 100 feet below the surface with sheer drops all around. If that doesn't appeal, the dive ops (and I second the recommendation for Sea Saba) will be happy to accommodate your desire to do dives with a bottom in sight. Not too tough, since viz around Saba is usually 60 - 100+ feet, depending on the time of year. And for one of the more unique topside activities, you can learn glass bead-making at JoBean's glass shop.
Larry