I totally agree with both of you. Stars are very romantic.
For our one-year anniversary my girlfriend and I went to the planetarium. We got to see most of the planets of the solar system through their huge telescope; Saturn is one of the most breathtaking sights of my life.
We also were able to see star clusters like the two Magellanic Clouds, which was incredible.
Then we went back to our executive hotel room and spent much of the night looking at the stars through the telescope the hotel gave us.
That was probably the most romantic night of my life; it was awesome.
I'm a hopeless romantic, I love planning and spending nights out with my girlfriend.