Some of this is personal preference, and some the voice of experience.
I've used the deep utility sinks; don't care for the bending over, the dropping of parts in the sink and having to fish them out, and so on.
If it were me, and I had a space like you do, I'd probably put in a sink base cabinet sized to the width of the space. I'd put a shallow-bowl sink in the top, and which side depends on whether you're right- or left-handed. There are other variations on this theme, can't recall the recent thread where sinks were the topic. Someone came up with a great one that's like a table with a shallow sink bowl in it. If I find it, I'll post the thread link here.
*******
Here's what part of the issue is, IMO: having a sink would be such a huge leap forward that any sink would do. A utility sink seems like a great option, and if it's either no sink or a utility sink, well, utility sink wins hands down.
But--you have a blank slate. My suggestion is to look at all the various sink options and ask yourself what you'll wish you'd done in six months or a year. What can you put in that not only will solve the "I need a sink" problem, but also will make your life really easy.
Part of that equation is whether you'll just have a faucet or will add a sprayer (item: You'll wish you had a sprayer). Then it's what type. And so on.
My son has a grainfather in an apartment; he cleans his stuff in the tub! A utility sink would be such a huge improvement over a tub that it's just, well, huge. But if he had the opportunity to define what kind of sink....well, I'm just suggesting you do that. YMMV, naturally.
********
Here are a couple pics of my setup; not exactly the same as yours, and mine sort of goes around the corner because, well, that's what I have. It's an old metal sink like they used to use in the 40s and 50s; salvaged it on junk day years ago.
I built a 4" high pedestal on which to place it, and the end result is the top is 40" off the floor which, BTW, makes it so easy to work at. It has a sideboard/drainboard to the left, and I added a platform that's supported by the drawer in the sink cabinet, and the bench to the left of that.
It not only is a dream at which I can do any sink-related jobs (clean paintbrushes, wash out this or that), but I can lay a kettle on its side and easily spray it out. I can use the sink sprayer to blast through my ball valves to help clean them. I can put a small plastic tub in the sink (saves water) and fill it with PBW and parts to clean them. It's just....wonderful.
There are many ways you can do this, but if I were doing it from scratch, I'd do a cabinet (storage!), and a shallow stainless steel sink bowl. And the top of that sink would be 40" off the floor.
And I know that not everybody is made of money, and different life needs may take preference over the installation of the Cadillac of Sinks.
But maybe some of this will give you some ideas.
