Trinidad, Calif. — Wild Elk at Stone Lagoon
Cost: $175 per night
The owners call this cabin "upscale and authentic," and they're not wrong. Two acres of seclusion bordering the Redwood National Park give you plenty of privacy, and hiking just 1.5 miles brings you to the shoreline — just watch out for wild elk and horses along the way.
Up Next: 10 Best Destinations for Retired Couples
Methodology: GOBankingRates sourced prices from HomeAway in late January 2018. Nightly prices reflect rates for the weekend closest to Valentine's Day in February 2018.