OE goes pretty far east certain days - as far east as Klein Curacao, from their Lions Dive facility. The day we were there (dolphin dive) they were sending a boat east later that morning.
The Lion's Dive dive is not bad and it's an easy entry off the beach. OE is about 100 yds. east of LD and there's a boardwalk. Also for $200+ PP there's the Dolphin Dive. Kind of fun once they settle down - at first they fly by so fast you blink and you miss them.
Not having a car is going to make other nearby shore dives difficult.Some have no facilities on-site or are pretty remote. Others could be a reasonable cab ride away. There's almost no diving betwen Lions Dive and downtown that
I'm aware of except at Pierbaai Beach. The Dive Bus us across the street and they do shore dive there. (more on them later) It's actually the Carpile site but it's pretty deep and they're badly decomposed. Along some of the resorts in that area there's reef access - some are blocked by the breakwater which you can see on most overhead views.
Then you get into downtown, the Megaport and the harbor so no decent diving till a long swim out in Piscadera Bay off the now closed Hilton - there may be a shop next door at Pirates Bay Beach Bar - it's odd but they have a compressor and a dive desk. Get to the reef on the surface to save air. Probably a $20+ cab ride since they have to go inland over the big bridge then back to the water. Caribbean Sea Sports used to be at the Hilton and the Marriott next door but moved to the Hilton when the Marriott closed for reno. I've heard it's scheduled to reopen next month (Sept.) so maybe they're moving back. Two nice boats and one is a jet drive so no prop. They used to go pretty far west from there. Superior Producer is off the Veneto (sort of) but you can't dive there if a cruise ship is at the Megaport or in transit. The shops that do it - including the Bus - do it at night.
I'm going to jump between east/west sites to mention closer ones as I think of them.
Just past Piscadera Bay - which for reference is the north side of downtown is Blue Bay Wall - a shore dive off the beach. In fact one way there is around Piscadera Bay just to the east. IDK what shop is there now but think there would be.The reason I'm mentioning shops is I don't think most cabs will want to transport full tanks.
I'm kind of vague on anything west of there till you get out to about Lagun which would be a $40ish ride one way. Except Varsenbaai which is a good dive with Trunk Divers on-site. Locals beach, easy entry and there's even a short dive dock. If you get out there, head east. Look for seahorses near the ball mooring (30') then east till you spot the pontoon boat starting around 80' - dropping to almost 100'. It's actually the boat they used for the cars at Carpile and they dumped some deeper there also - I've heard around 120'. Coming back in hug the beach and surface when you get within 100 yards of the parking lot - usually turtles join you - the shop attendant
said they've been there for decades. Varsenbaai might be $30 or more from Lions Dive.
A cab east to Jan Thiel wouldn't be overly expensive and I believe there's still a shop there for tanks.
Somewhere in the same area is Director's Bay but afaik there is no shop there.
Some other options:
Bas Harts Diving will pick you up for diving. They do shore diving to some of the lesser known sites,
The Dive Bus is near you in Pierbaai. They pickup, handle the gear and take you to many of the mid-island sites - including possibly Varsenbaai. Usually two escorted dives at the same site.Suzy (owner) is good people, she helped us choose sites even after knowing out schedules did not mesh.
Goby Divers used to/could be at the Veneto in Piscadera Bay. They have free pickup with a radius - you could take the Lions Dive shuttle downtown and walk across the Swinging Bridge to be more than close enough. The Renaissance is right there and they have one of the better casinos if you have to wait.
Relaxed Guided Dives is farther west on the main road to Westpunt - the name indicates,what they do. Not sure if/where they pick up.
Last but not least, Hemingway at Lion's Dive is supposed to be good food and it's right on the water. Other options a very short walk away -
Mambo Beach Boulevard, the place where urban meets the sea!
THE 10 BEST Restaurants Near Mambo Beach Boulevard in Willemstad, Curacao - TripAdvisor <- IDK any of these or where they are.
hth