If you don't mind a space game rather than a medieval game you might want to try No Man's Sky. The graphics are fantastic though you'll probably want to wait for a sale.