For us Hawaii is almost a day out and 1/2 day back from the west coast. If you go to another island, it's often through Honolulu first. So you arrive the first night pretty worn out. There is some excellent shallow diving near Molokini (Maui) and closer in. The Poipu area off south Kauai would be another mostly shallower option. Lots of turtles off Sheraton Caverns (not really cavens, sunken lava tubes - you swim in a trench with short swimthroughs)
If you want to see the volcanoes on the Big Island, take a helicopter flight, or a couple other activities, they're at altitude so no diving earlier that day. Inter-island flights go to altitude and are pressurized so no diving earlier those days either.
Many 1st dives off Grand Cayman go deep down the wall - often 90+ - check the dive site websites. At the wall the top of the reef is around 60'. And nothing much but blue water between the boat and the wall - some of the moorings are set deep. There are some shallower 2nd boat dives done off the west side. And shore diving if you're comfortable with that - easy >60' dives at Sunset House, Eden Rock, Turtle Reef etc.
Three places that may meet your criteria:
Curacao - there's good shallow dives there. It's the same diving as Bonaire but without the difficult entries over the ironshore. In a week of 3-4 dives/day I only broke 60' twice (I film w/o lights and it gets too blue past 60-70') Tugboat, one of the better easy entry shore dives is 20' deep.
The reef in most areas starts at 20-40' a short swim offshore and rolls down to about 130' max. The
Dive Bus does escorted shore diving there. There's also many shallow boat dive options.
On Curacao there's good restaurants, the famous downtown shopping district, nice beaches, a dozen name resorts with casinos. It's also a little grungy in some areas near the port and the refinery. West of town is really quiet at night.
The BVI's. We did a week of diving with
DiveBVI on Virgin Gorda. None of my dives exceeded 80' - most well under 60'. They have a dive site list on their website with depths. Some dives near Ginger, Norman, Cooper, Dog Island(s) were completely above 60' - some around 40'. The back end of the Rhone, the BVI's signature wreck, was about 50-60' IIRC. And really interesting, it was a huge ship so there's cabin remains, all sorts of huge machinery and a 20' prop swim-through. DiveBVI is one of the best dive ops I've ever used. And cater to newer divers, a lot of their business is from the resorts. We had kids on a couple of our dives with their own DM/Instructor.
Virgin Gorda is quieter and a sailing mecca. Some nice restaurants, the famous Baths for snorkeling and a Beach BBQ at Leverick Bay Resort on Friday that we enjoyed. We only found 2 bars/clubs but weren't really looking. The island is really hilly, really windy (our villa didn't have/need AC) with dramatic cliffs that fall to the ocean. We also did a day charter to nearby islands that was quite fun. Some friends had a good hike one morning. You can fly into the regional airport at Tortola but a lot of people fly direct to St. Thomas and take the fast ferries over. Easy customs/immigration clearance both ways. Some friends left VG one morning at 8AM - two ferry stops later they caught a 1PM flight from St. Thomas. St. Thomas also has really shallow diving near the cays on the East End, I just wasn't as impressed with it.
Maybe Nassau.
Stuart Coves does a lot of shallower dives near their location. Since it's the south end of the island, you shuttle there from your resort. There's shark dives and a couple shallow wrecks they dive regularly. They feed sharks nearby, so often you'll see them on non-shark feed dives. Nice beaches in Nassau, the Atlantis Resort/Paradise Island complex etc. We did a 1/2 day van tour and saw the fort, a waterfall near downtown and the upscale areas. Ended at the int'l market downtown. Lots of cruisers in Nassau also.
