Get Symphony of the Night. It's the Castlevania-game that introduced the Metroidvania gameplay to the series.
Also, you can't go wrong with the Sorrow-subseries (Aria of Sorrow on GBA and then it's sequel Dawn of Sorrow on the DS). I also personally love Portrait of Ruin to death. So try and check those out, you probably won't be disappointed.









