I argue against both of those recommendations. Braid is a strong puzzle game with finely crafted puzzles that can leave you bewildered for ages. Both Inside and Limbo are obvious on-the-rails platformers with no puzzles to speak of. I've played all three to 100% and, of them, only recommend Braid.
For good puzzles, look to Stephen's Sausage Roll, English Country Garden, HexCells. Also, many recommend The Witness, made by the creator of Braid.
For good puzzles, look to Stephen's Sausage Roll, English Country Garden, HexCells. Also, many recommend The Witness, made by the creator of Braid.