We are currently in a dust cloud that wildly obscures our night sky. Halfway between the two galaxies the night sky would be almost unimaginably awesome, with a huge part of the sky being one or the other galaxies (or both) spanning a huge portion of the sky, and countless intergalactic stars and distant galaxies visible. The night sky would be almost solid with things we could see.

OK, a little off as to the size of the two galaxies in the night sky, they would each be about twice the size of this, that's what Andromeda would look like if Earth wasn't stuck in a dusty arm of the Milky Way. There would still be countless other nearby galaxies and intergalactic stars visible in the pristine clarity of intergalactic space.

Turns out after repairing the Hubble space telescope, astronomers were getting readings with some stars being older than the age of the universe (14+ billion years old vs 13+ billion years old).

My bias is form nothing to nothing
What is a star
How is created
What it consists
Gas light energy form nothing to nothing
My observation

[planetary.org]

Carl Sagan's pale blue dot quote is about as moving an observation as to our place in the cosmos as was ever spoken.

More perspective. Earth from the Curiosity rover on the surface of Mars. We are a spacefaring people

Interesting question! But firstly, there are two other galaxies that we can see with the naked eye - the Large and Small Magellanic Clouds, which are best seen from South of the Equator; they are smaller satellite galaxies of our Milky Way, about 70,000 LY away. And if you have good eyesight, and a very clear dark sky, and know where to look, you can also see M33, the Triangulum Galaxy, which is just slightly further away than the Andromeda Galaxy, at about 2.7 million LY. It's actually fairly close to the Andromeda Galaxy in our sky.
But back to your question: if you were halfway between the MW and the Andromeda Galaxy, you wouldn't see any individual stars at all, but you would see the Andromeda Galaxy twice as big and twice as bright as we see it now, and you would see the Milky Way as something similar, but just a bit smaller and fainter than Andromeda would look, since Andromeda is a bit bigger and brighter than the MW.
It's just possible that there might be a few stray 'interloper' stars between us and the Andromeda Galaxy, although it's unlikely that any would be close enough to you to be visible.