Madeline’s Restaurant is somewhere that’s perfect for date night with its dim lighting, white tablecloths, and impressive wine selection. Start with the stuffed quail or slow-cooked octopus, then get mains like filet mignon, pan-seared Long Island duck breast, and aubergine gratin. Pair your meal with any of the excellent French and Central Coast wines from their menu, including their very own bottles from Madeline Cellars in nearby Paso Robles.