Albeit expensive, what if you had tall pullout pantry cabinets made to fill into this space? They could be different depths to account for your wall variance but visually, no one would ever see the difference.

Maybe knock out the wall between the two areas and have "wrap around" shelving built in. (More shallow on the right side for canned goods or smaller/more narrow items, and deeper on the left side for items that need more depth. Double doors that open out, perhaps?

The specific needs are a coffee bar in the space and a spot for the microwave (very little used). Whatever storage, etc the rest generates is bonus.

Since you're not looking for a lot of storage for staples...

I would tear it all out and open the area up all the way to the ceiling. Make it into an alcove with base cabinets across (a sink would be nice because one of the intended uses is for a coffee bar). Add wall cabinets with a niche for the microwave. I would use 15" deep wall cabinets so the microwave wouldn't project much past the cabinets and the added depth is nice for storing bulkier items like surplus paper towels and toilet paper as well as larger kitchen appliances. Either just shelving or pullouts on top, depending on budget and what you intend to store. The pullouts would be nice if you store a lot of canned goods but shelving would be better if used for small appliances and paper goods.

Do you have a broom closet elsewhere & handy? If not, then you might want to incorporate one in this area. Perhaps a tall, narrow pullout on one end or the other that can also hold a compact folding step stool/ ladder, too, if needed.

What do you think of leaving the 3'd area open (alcove) and the second side enclosed with a bi-fold French door, to keep storage and micro out of sight. My lanai doors are French, although across the entire room and over. I do have enough of my Negresco granite left over to do a counter top on one side. ci-lantro, thank you. I appreciate the detail and I HAD forgotten about the broom closet, of all things.

Rip out to ceiling. Base cabinets 15 or 24" deep with a bar sink; also small/wine fridge or and also put the microwave underneath on a shelf. Wall cabinets 12' deep with glass doors if putting just dishes and the such. Don't forget a back splash.