Conan is an ultimate movie - the music from Basil Poledouris, fantastic attention to detail. It has been this good since John Millius and Oliver Stone had a lot of freedom creating it.
The follow up, destroyer, was already made into an R 13 rating in order to fit a larger audience, and it took its toll.
I agree that many of the the 80's and early 90's movies from the golden era of action movie with Arnold (pretty much everything from 1983 - 1991), Sly, Chuck, even some early Steven Seagal, some with Van Damme (loved the Universal Soldier) or not so well known "Action Jackson" from 1988 with Carl Weathers may be a great match.
John Carpenter is fantastic, I also recommend to check the work from Walter Hill
Like the Warriors for example:
The Warriors (1979) - IMDb
one of the movies I had to buy me when in US.
I re-watched many of those in the past couple of years and some have an excellent production, many definitely aged well.