When the quest for a place to stay veers off the beaten path, some travelers look for more than just plush...