В принципе, подойдут любые вкусные, каких нет за границей (к примеру, "Красная Шапочка", "Рот Фронт" или даже "Коровка"). Можно и удивить, дав попробовать казинаки, "Москвичку" или чурхелу
А вообще во многих нормальных туалетах есть бумажные накладки на сиденье. Или можно прикупить пару пачек и одну с собой таскать, на случай непредвиденных обстоятельств))