Another game that gave me similar vibes to A Short Hike was Lil Gator Game.

For me though, a game doesn't have to have cozy aesthetics to put me in a more cozy or calm mood, and I've never really gotten into games like Stardew Valley or AC. Beauty in a sense is probably important. Celeste comes to mind, though it can also be quite challenging. My own favorite game even for destressing purposes is Dark Souls... And then you have things like classic solitaire/klondike, or recently I played through the entire SNES Populous conquest mode, where they're almost more meditative than anything.

Sometimes it's less about the genre and more about how the game makes you feel