Make sure you have a tent in stock whenever you venture out into the wilderness - during some of the longer dungeons, you'll need one to rest in and restore your party's stamina.