Games like Ava's Adventure
Games like Ava's Adventure include SANABI, BlazBlue Entropy Effect, Dungeon Munchies, PRAGMATA, and Ori and the Will of the Wisps. We matched them by the tags players give Ava's Adventure on Steam (Action, Adventure, 2D Platformer, Romance, and Post-apocalyptic): closest matches first, and among equally close ones the better-known games.

SANABI
Shared: Action · 2D Platformer · Adventure

BlazBlue Entropy Effect
Shared: Action · 2D · Action-Adventure

Dungeon Munchies
Shared: Action · Adventure · Anime

PRAGMATA
Shared: Action · Adventure · Sci-fi

Ori and the Will of the Wisps
Shared: Action · Adventure · Platformer

Webbed
Shared: 2D Platformer · Cute · 2D

Katana ZERO
Shared: Action · 2D Platformer · Platformer

Rain World
Shared: Adventure · Post-apocalyptic · 2D

Celeste
Shared: 2D Platformer · Adventure · Platformer

Sonic Origins
Shared: Action · Adventure · 2D Platformer

Lost Ruins
Shared: Action · Anime · Adventure

Fallout 4
Shared: Post-apocalyptic · Adventure · Action

F.I.S.T.: Forged In Shadow Torch
Shared: Action · Adventure · 2D Platformer

Pizza Tower
Shared: 2D Platformer · Action · Platformer

ENSLAVED™: Odyssey to the West™ Premium Edition
Shared: Action · Adventure · Post-apocalyptic

STAR WARS Jedi: Survivor™
Shared: Action · Adventure · Sci-fi

ICEY
Shared: Action · Adventure · Anime

Gato Roboto
Shared: Action · Adventure · 2D

MO:Astray
Shared: Action · Adventure · Sci-fi

Out There Somewhere
Shared: Adventure · Action · Platformer

Owlboy
Shared: Adventure · Action · 2D

Gal Guardians: Demon Purge
Shared: Action · Adventure · 2D Platformer

Tomb Raider Game of the Year
Shared: Action · Adventure · Action-Adventure

VVVVVV
Shared: 2D Platformer · Platformer · Action