If you want to recapture that feeling, look for Rubik-like puzzles in different shapes and work them out on your own. Pyraminx, Megaminx, Skewb, Square-One, Helicopter Cube, Gear Cube, Dayan Gem are names to search for among many others, or even just the bigger or unusual cuboids (like 3x3x4) if you've never done those.