After we tried every carriage company in town, Palmetto stood out for its guides’ wit and historic accuracy.