Your Arkadions will be healed automatically when you visit a town. You can achieve this quickly by teleporting to the last town you visited by tapping the village icon above the Wi-Fi icon.