What are the specs?
I'd recommend Dishonored, Deus Ex Human Revolution and Skyrim (especially when modded). If you've never played the original Half-Life then I'd also give Black Mesa a go (you may need to buy a Source engine based game but they should be cheap). It's free and does a great job of recreating the original Half-Life.