Dumplings and doughnuts were just two of the ingredients that fueled a budget-friendly getaway to this region north of New York City.