I stayed at a place in Westpunt, Curacao that allowed you to fill and take their tanks anywhere on the island, which has good shore diving, or dive as much as you'd want around their "house reef." They rented me a car and also had a boat that took you to farther dives. It was very nice and not touristy (my kinda place). The diving was pretty easy, but I was solo (diving, too), so didn't really push it that much though you can get pretty deep, pretty quickly. I think I still have my dive guide of Curacao along with some personal notes in my office so PM me if you'd like more specifics. It has been probably 9 or 10 years, so you'll want to get
current conditions from the local shops/resorts.