Not only is Cayucos one of the cutest little towns on the California coast, but it's also got a terrific bed and breakfast inn right in the middle of town. On the Beach sits right above the beach and next to the pier, with fantastic ocean views. Their afternoon wine and cheese are a cut above the average and the proprietors are a great source of ideas for things to do in town.