Do you have a pantry? Get a countertop one...it doesn't look like you have extra room for a drawer one.

Is the brick section to the left of the fridge wide enough for a MW in an upper cabinet? Or do you want to leave the brick exposed as a feature? I like having the MW near the fridge as in the following examples, but you'd need the whole upper cabinet:

If it's in the budget, you could use a microwave drawer in the base cabs beside the fridge.

BTW, I'm including a link for discussions about using all drawer bases.

NKBA guidelines

New to Kitchens? Read me first.

Discussions--all drawer bases

On the counter, in that back corner in the second pic.

@mama goose_gw zn6OH The brick chimney has to stay as it is our vent pipe for our heating system. We are opening up the wall half way (new peninsula) and to do that we have to remove our current uppers. We will be adding a pantry into our back hall but that might be too far away from fridge to be practical.

I agree with putting the MW on the countertop in the corner. If you have the budget, maybe consider having more drawers and a tray cabinet somewhere.