1) Что-нибудь в стиле Добро пожаловать в Найтвейл, когда фантастика, мистика, прочая дичь соседствуют с повседневностью, являясь ее частью.
2) Роуд-стори, приключения или налет мистики.
3) Что-нибудь о цыганах: документалка или художественное, от Трансильвании до жизни в современном городе.
По всем запросам подойдут хоть книги, хоть аудио, видео, манги, фанфики, сетевая литература
4) И поиск по сюжету:
Книга, из которой читала несколько страниц. Возможно, Азия. Герой путешествует. Встречает в деревне говорящего кота с именем типа "Лосось" или "Сардины". Кот предупреждает о некой плохой сущности, которую обязательно надо убить. А ещё там были толстый и худой солдат. Вдруг это кому-то о чем-то говорит?