I love AGs with lots of puzzles too! I just finished Safecracker: The Ultimate Puzzle Adventure, and thought it was great!
Some of my other favorites are:
1. 7th Guest
2. Sentinel: Descendants In Time
3. BOTH Safecrackers (in case you haven't played them both)
4. Jewels Of The Oracle
5. Myst
6. Riven
7. Myst: Exile
I'll be getting around to the remaining Myst games eventually...