A semi decent amateur telescope (I recommend starting with a dobsonian) and a drive to an area with low light pollution (perhaps the harder requirement) will fi

A semi decent amateur telescope (I recommend starting with a dobsonian) and a drive to an area with low light pollution (perhaps the harder requirement) will fill your eyes with the many wonders of the night sky, M31 (Andromeda) included :)