I've spent some time along the coast via land routes. You have to get on the water in a small boat to really explore.