Has anybody seen any good historical, romance,fantasy (does not have to be 판타지 though) action/Adventure 아니메 out there.

Magi I guess.
I think that it is historical in a way...maybe...or not...I don't know -_-"" it is fantasy/comedy/romance...maybe.
( pic below )

Then there's black butler...it does take place in that kind of time period...

There are quite a few if 당신 think about it.

Saiunkoku Monogatari, Soredemo Sekai Wa Utsukushii, Otome Youkai Zakuro, Hakushaku to Yousei

Also Juuni Kokuki and Seirei no Moribito (pic) don't really have romance but they are historical, fantasy, action/adventure and are amazing.

hakushaku to yosei placed in victorian era....well i like this 아니메 but i couldnt watch it faully due to lack of time... but its really awesome according to me! :)