Корректно: Вскоре пришли... кто бы ты думал?
Синонимы (не полные): подворье, ресторация, трактир, питейный дом, кабак, харчевня, корчма, шинок.
Скорее всего, просто шутливая рифма. В. И. Даль поясняет: Досталася (достается и) гадине виноградина - говорится о замужестве.
Следует, правда, пояснить, что у Даля "гадина ж. или гад м. ползучее животное, пресмыкающееся, противное человеку; это земноводное либо насекомое, собств. земноводное; их четыре отдела: змея, лягушка, черепаха, ящерица. || Бран. мерзавец, сквернавец".
Да, запятая нужна: во всяком случае – вводное сочетание.
Сочетания корректны.
Верно: ...второй половины XV—XVI века.