Many operators keep a boat in the marina behind SMB to the east. I like Wall to Wall, Neptunes Divers or Ambassador Divers at Comfort Suites if your hotel is near there. Indigo Divers is another 6pack option. Red Sail is at the Westin, the Marriott and a couple other locations. They handle some of the cruise traffic, Fosters downtown the rest - mostly.
Not sure how much you remember but for shore dives the better ones are in West Bay/NW Point - Turtle Reef, Lighthouse Point or Cobalt Coast. There's also the sites in town (Eden Rock/Devils Grotto etc.) and Sunset House just south of there.
Most operators will pick you up along SMB and shuttle you to where their boat is that day. Current weather conditions may drive them south or west for diving - I read it was rough last week on the North Wall and some dives moved south. Although a lot of the west side sites can still be good even when the north is blown out.
IMO the best dives are on the North Wall - mid-island. Some are accessed by dive operators who keep a boat in the sound or one of the west side marinas. The farther east sites are pretty much done by Tortuga Divers or Ocean Frontiers in the East End. It's still comparatively quiet out there although there's a few more resorts and now even a small market.
SMB has gotten a lot more touristy since you were there though - was the Ritz Carlton complex there then? Or the marina? Farther north on SMB is still pretty calm. So is West Bay. The Sound is more developed also, there's a marina where the cruise excursions leave for Stingray City and some stuff has grown up around it. Including several decent restaurants. Even the Turtle Farm was re-done as Boatswains Beach.
Quite a few things were lost in the 04? hurricane. Seaview Hotel is now a condo complex and I believe East End (Cayman Diving?) Lodge didn't survive either.
Downtown can have 4-5 cruise ships in daily now also.
The Kittiwake is the new signature dive. Stingray City is still popular also. Sand Bar nearby now gets up to a dozen or more snorkel boats daily - progress....
Here's links to all the
CITA dive operators, the
Kittiwake site and
Dive365Cayman which has HD videos/info on 230 of them.
Have a good trip...