Hi Gordon,
Windows 8.5? Not 8.1?
I played "L.A. Noire" on my Windows 8.1 last winter without any problems, except the graphics were a bit laggy at times. It was the Steam version I played.
Now that you mention it is the era that is important, I remember two more games, "Face Noir" and "Lost Horizon".
And as you are a fan of action adventures too, then there is always the "Mafia II".
Timo