From ocean waves to cool hiking trails, there's miles of fun to be found at this wonderfully entertaining coastal destination.