Megami Paradise is a 2 episode OVA based on the PC Engine game of the same name. The main character, Lilith, resides in an all-women society and has just been picked as a shrine maiden for the Mamamega (the ruler). As she sets out to pick other maidens, the journey begins.
While very short, Megami Paradise was enjoyable to watch. The art is absolutely gorgeous in my opinion. The story isn't anything to write home about, and the score didn't really make much of an impression - but I think it's worth watching for the craft of the animation. If you aren't big on fanservice this OVA might not do much for you, but if you are I can't recommend it enough.