Endro~!, Maoujou de Oyasumi Recommendations
Both these shows take place in a fantasy-RPG world, and extensively feature a demon lord (which is not as intimidating as the name makes them seem). Cute girls doing cute things is of course prevalent in both shows. As a bonus, Minase Inori is cast as a main character for both shows. If you like one, you're likely to like the other.