Games like Naut

If you finished Naut, the closest matches are Torchlight III, Star Control: Origins, Planet Alpha, Toby: The Secret Mine and Masochisia. All 7 share its adventure genre and are ranked by how closely their themes and modes overlap.