I just finished playing Deathloop for the first time and I believe it fits your criteria. Very Bioshock, except 60’s pop art instead of 30’s art deco. I could spend hours just wandering around the island exploring all the detail they’ve crammed in.