Another option, it's what we did for the brother in law and his family for Christmas, is a gift certificate from Bedandbreakfast.com, it's a cash card they can use at thousands of bed and breakfasts throughout the country.

This way they pick where and when, but it has to be a b&b, not like an amex card which could go to anything.

Several airlines, like American, have gift cards too.