We recommend the Castle Creek Inn and the Alaska Inn as the best cost-effective romantic getaways.