From award-winning gardens to picturesque walking trails, some say the coast is best discovered by foot.