Tokimeki Mahjong Paradise
Platform: 3DO, Saturn
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.