Where to find the Temptress in Castlevania Belmont's Curse (and defeat the boss)

Castlevania Belmont's Curse has a variety of unique bosses to face, one of which is the Succubus.