I don’t know if this counts as a genre (or subgenre), but I like works that are a blend of sci-fi and high fantansy.

The best example I can think of is Captain Corinth.

The anime that best fits the bill - that I have completed - is Final Fantasy VII: Advent Children.