Mendocino Seaside Cottage in Mendocino, California. Overlooking Headlands State Park, ocean. 10940 Lansing. Tel: 800- 94HEART. www.romancebythesea.com: Mendocino Seaside Cottage For Lovers in Anchor Bay, California. www.marvistamendocino.com/Mendocino/bclove.html: For Lovers