Castlevania Series

[Ultimecia]

Yeah, all the DS versions are colorful, but the later title, Order of Ecclesia, got a much sober style than the previous two. Dawn of Sorrow is good because it's a sequel of Aria of Sorrow, one of the best GBA titles, and Portrait of Ruin is a sort of sequel of Castlevania Bloodlines for Genesis. Aria got the classic SotN feel, I recommend both of them.

You should play Symphony of the Night first. It's PS1 but a modded PS2 should do the trick, or if you got PSP you can get Castlevania Dracula X Chronicles and unlock/download one unlocked save the Symphony of the Night. If it's what you're looking for, try Aria of Sorrow for the GBA. And if you enjoyed Aria of Sorrow you might want to try Dawn of Sorrow for DS. Despise the anime portraits, it keeps most of the atmosphere and feel of Aria.
If SotN style it's not quite you're looking for, try Castlevania III: Dracula's Curse and/or Castlevania II: Simon's Quest for the NES. You're young and I'm not sure if you're the type to shun away because of graphics, but if you're not, you should try them. Castlevania Bloodline for the Genesis/Mega Drive is also a solid choice.