On the Beach Bed & Breakfast is located in beautiful Cayucos, CA serving as an upscale, romantic beachfront hotel just steps from the beach. Full gourmet breakfast, wine and cheese reception, rooftop hot tub spa deck and free WiFi.