Tokimeki Mahjong Paradise

Tokimeki Mahjong Paradise
Platform: 3DO, Saturn
Publisher: Sonnet
Game: Mahjongg
Difficulty: Adjustable
Nudity: 3

You select from several girls to date, and eventually play strip mahjongg against them. Strip scenes are fully animated and voiced. Oddly enough, the congratulatory picture you get of the girl if you clear each stage has her posing in her underwear rather than topless.

Screenshots taken from the Saturn version.