From fascinating museums and oceanfront eateries to pristine campgrounds and unforgettable fishing, it's easy to make lasting memories here.