A cosmology question. Every single star we see at night unaided is within our own Milky Way galaxy. There is only one galaxy (I was told only if you don't count the Magellanic Clouds or the Triangulum galaxy... but the point mostly stands) capable of being seen with the naked eye, Andromeda, our closest neighboring major galaxy, which is around 2.5 million light years away (that's a whole lot of empty space). If we were in a spacecraft halfway between the Milky Way and Andromeda, what would our view be like? Would it look about the same as our own night sky, except instead of being full of stars we would be seeing galaxies all around that merely looked liked stars as their distance was so great? Would the density of these celestial bodies be about the same as we view in our own region of space, say from a vantage point somewhere in our solar system, or would it be remarkably different, whether a higher or lower density?

[Edited for correct distance to Andromeda]