Yep, definitely yuri, or at least shoujo ai. Also, that demons tag should probably be replaced with an aliens tag.
Edit: Well, they have replaced it. Sometimes I wish I could just delete comments, cause this one is pointless now.
Either way, I really liked this. It's just a shame that it's a oneshot, just like most interesting concepts/stories...