The locations, definatly. In my first game Bloodlines I really loved the feel of the differant gothic levels, ofcourse the music was, as it is now, fantastic.
Now'a'days whenever I crack open a Castleroid (or Metroidvania if you prefer), what I look foreward to the most is discovering all the exciting locations.