Visitors get the most authentic experience at small inns and hotels or guest houses that belie easy description, much like the Hudson Valley itself.