По средневековью:
Claymore - средневековье, моря крови, людоеды и расчленёнка
Arslan Senki - средневековье, но гг не сильный и не жестокий, зато есть маштабные битвы, интриги, полтика, стратегия.
Nanatsu no Taizai - очень условное средневековье, герой сильный, но не жестокий, зато много лулзов и имба героев за которыми интересно смотреть.
Spice and Wolf - чистое средневековье, но крови и битв нету. Про торговые отношения, бизнес и любоффф.
Ну и конечно Берсерк (советую смотреть старого, а не новое тридыэ)