Games like De-Ja II

If you finished De-Ja II, the closest matches are Leisure Suit Larry: Wet Dreams Dry Twice, Eternum, Once in a Lifetime, Lust Theory and Princess & Conquest. All 7 share its adventure genre and are ranked by how closely their themes and modes overlap.