Well, I would recommend getting yourself a floater.
A basic model only costs 50 favours or so. You can get that by doing one round of dancing I think.
It will let you get around much faster on the island and you can reach some spots you can't get to on feet.
There are a couple of expoloration accolades you won't get otherwise.