Newbie question - Viewing galaxies

I used my LX90 for the second time yesterday and although the weather
wasn't perfect there were large breaks in the cloud around 11pm. I saw
the Andromeda Galaxy for the first time but it didn't look how I
imagined it would. It's hard to explain what I saw but the best I can
do is to say that it looked like a cloud tht was brighter in the middle
than near the edges. Is this the level of detail I should expect to see
or should I be able to see a definite galaxy structure or points of
light? The weather was quite humid yesterday and perhaps that doesn't
make for best viewing conditions?

I tried viewing through 20mm and 9mm eyepieces.

Thanks,

Andy Grove
http://www.andygrove.ws