I'm making a game in the sword and sandal genre, and this reminds me a lot of Conan, so it's perfect.
I'd want more in this "dark medieval" style that would fit locations where the player can rest, like healing temples/camp sites. Maybe talking to friendly NPCs, in shops/marketplaces or taverns.
A rainy jungle type theme would be good, also. Maybe another battle theme for the behemoth-sized bosses, where you know you're probably going to die.