Recommendations needed!

Which lego set would you recommend as a gift for a man (35yo)? So, my husband mentioned that he would like to get a lego set for his bday, but he isn't a fan of any movie or specific theme which I could easily choose from. So I want to find a lego set that would be fun for him to build, more difficult than easy (so that it would be at least a little bit challenging) and that could be a nice home decor element. Also, he likes video games and played Mario many years ago, dreams about New York,...