Kelseyville is exactly that kind of dot—a charming little town nestled against the western shore of Clear Lake that feels like California’s best-kept secret.

From a fresh-fish program on Holland America Line to a Tundra to Table experience in the Arctic with Quark Expeditions, these ...