Beneath Ceaseless Skies is a beautiful magazine that publishes literary adventure fantasy:
[S]tories with a secondary-world setting and some traditional or classic fantasy feel, but written with a literary approach.
We are NOT interested in urban fantasy or other types of stories set in the “real world,” even if they contain fantasy elements.
We prefer stories that are as original as possible, particularly in the setting. We are unlikely to enjoy stories featuring elements we have seen repeatedly, such as elves or barbarian swordsmen or an opening scene in a fantasy tavern, unless they present that element in a unique new way.
Beneath Ceaseless Skies pays professional rates at $0.05 per word for stories up to 10,000 words, so definitely worth looking into if you write this style of fantasy. Obviously you're going to be up against some serious competition, so only your best, please!
The submissions page can be found here: http://www.beneath-ceaseless-skies.com/submissions/