Одна из моих любимых анимешек - Yami to boushi to hon no tabibito
Здесь кроме шикарнейшего сюжета (которого напрочь нет ни в игре, ни в манге по которым его делали) есть ещё и отличные персонажи, с одной стороны жизненные, с другой - загадочные. Ну и по теме:
Милка

До событий серии не росла, имела ручного белого тигра в качестве котика и не носила обувь, так как жила на пустом острове с Сейрен.
Когда на острове появляются главные герои и устраняют причину почему Милка не растёт - Милка начинает расти и Ая сплавляет её на большую землю. В последних кадрах они вроде как должны были быть обутыми, но достоверно это неизвестно (особенно учитывая насколько Ая не любит обувь).
Сейрен

названа "неудачным генетическим опытом" Лилит, что является причиной почему Лилит так её не любит (по сюжету понятно что Лилит сама и была в том виновата). Реально умница-красавица, обувь не носит принципиально, тем более что она остаётся в конце одна на острове, что даже неплохо.
Тамамономаэ

восьмихвостая лиса, хранитель пересечения миров. Так как постройка на этом пересечении в явном японском стиле - обувь там никто не носит. Но Тамамономаэ, реально, не носила даже трусы, что иногда заметно. По ходу истории становится понятно что к отсутствию обуви её приводит большой опыт прошлого: она между делом говорит что одной из её прошлых инкарнаций была Мейрин, которая мелькает в серии до того - и там она ещё с двумя хвостами и носит гэта. Прогресс, однако.
Ну и наконец самый мой любимый перс, Ая

эльф-нигер, без комплексов и тормозов, занят починкой миров и даже непонятно - то ли он сам их создавал, то ли просто за кем-то ремонтирует, что делает его весьма нереально крутым. Обувь не носит везде, где это только возможно. Но так как в мирах он шифруется под простого жителя - временами обувается ненадолго.
Ещё там есть Квил, которая тоже не носит обувь, но так как это инкарнация Евы в первобытном мире и картинки не нашёл - её упоминаю только мельком.
Реально советую посмотреть - заставляет задуматься над многим, хотя главные герои там - полный слив, весь сюжет держится на деталях и втором плане.