Nocturnal

Nocturnal's Shrine is located to the northeast of Leyawiin. If you follow the road across the river and head north, you should find it just by the "c" in "County Leyawiin" on your map, near an Oblivion Gate.

Nocturnal requires no sacrifice to summon, but will require you to be level 10 before you can attempt her quest. Apparently, a pair of thieves in Leyawiin has stolen her statue's eye, and although they believe that they're safe, Nocturnal knows precisely where they are. She can't retrieve her eye herself, though, so she tasks you with doing it.

Head back to Leyawiin and speak to any of the guardsmen there. If you interrogate them enough, you'll learn about Weebam-Na and Bejeen, two Argonians that have apparently made a big score recently - some kind of jewel. Sounds suspiciously coincidental, don't you think?

Head to Weebam-Na's house near the water in the northern end of town - it should be marked on your compass after talking to the guards. If you speak to Weebam and Bejeen, they'll claim ignorance as to what you're asking about, but your journal tells you to try and listen in on their conversations when they can't detect you. To do so, leave the house, go into Stealth mode, then re-enter. The pair will start talking about the Eye and where they've hidden it. You'll get a journal prompt telling you to hit up Tidewater Cave.

Tidewater Cave is located to the southeast of Leyawiin, along the coast and on the bay outlet of the river. It's going to be populated by trolls and assorted wildlife, so bring along some fire! If Nocturnal is still your active quest, you should have a green marker pointing you toward the Eye, at the end of a submerged corridor. Grab it and return it to the Shrine (no vengeance on the thieves necessary or recommended), and Nocturnal will reward you with the Skeleton Key, an incredibly useful lockpick. It's unbreakable and adds 40 to your Security score, making it one of the best of the Daedric items you can find.

Peryite

The shrine to Peryite is a difficult one to get to. It lies along the banks of the Silverfish River in southeastern Cyrodiil, to the west of Lake Canulus, well away from any towns or settlements. If you can make it to the part of the map near the word "river" in "Silverfish River", it should pop up on your radar.

When you reach it, you'll make an odd discovery: the shrine is populated by worshipers that are frozen in place. None of them move or speak when spoken to. So what are you to do? Well, you could begin by activating the shrine. Peryite will tell you that his worshipers attempted to transport their souls to Oblivion to be closer to their god, but somehow managed to become trapped between worlds. Your mission, should you choose to accept, is to enter a portal to Oblivion, find the five souls, and return them to the bodies of the worshipers.

Capturing souls for fun and profit...

When you're ready to head out to Oblivion, activate the shrine again and warp out. There's nothing that you haven't faced before in this plane of Oblivion: clannfears and atronachs roam the landscape, looking for something to kill. It's a fairly large plane, though, so you'll have to do some running around to find all of the souls. They're all marked on your compass, but they won't actually appear in your line of sight until you're close to them, so move slowly when approaching one. Some of them appear to be trapped behind towers or caves, but you can find all of them without ever going inside if you look around. Most of the cave systems can be jumped over or otherwise bypassed.

Anyway, when you find all five souls, return to the point where you entered Oblivion (it'll be marked on your map) and speak to Peryite again to obtain your reward: the Spellbreaker, a shield with a huge Reflect Spell enchantment on it. Hooray!

Sanguine

To pray to Sanguine, head north of Skingrad, and a bit west. The shrine itself is just below the "The Imperial Reserve" on your map, underneath the letters "ve" in "Reserve". You'll need to bring a flask of Cyrodiilic Brandy to the shrine in order to get the god to talk. You can buy some at the Main Ingredient in the Market District of the Imperial City, or find some in one of the two large bedrooms in Cloud Ruler Temple. It's also found loose in many different places, such as at the Gilded Carafe in the Market District.

When you have the Brandy, return it to Sanguine to obtain your task: he wishes you to crash a party thrown by the Countess of Leyawiin and cast a Stark Reality spell on the Countess and her guests. Just to spice things up a little; you know how it is.

Although Sanguine mentions the time of the party as being "6 PM Tomorrow", you don't have to worry about missing it; it'll repeat until you're done with the quest. Warp directly to Leyawiin Castle and head inside. If you follow the pointer on your compass, you'll find a locked door that'll probably be watched over by a guard. His disposition towards you depends on the time of day; before 6 PM he won't have much to say to you. After six, though, he'll let you into the party if you're dressed up enough (you can steal some fancy clothes from one of the dressers in the living quarters, or just wear some nice armor to get inside), or if you bribe him so that his Disposition is over 70.

Leyawiin girls go wild! Order now!

By hook or by crook, get into the party and cast the Stark Reality spell, which...removes the clothes of everyone in the room. Oh, that wacky Sanguine, what a kidder he is! Although the practical joke comes off successfully, the guards don't find it all that amusing. Casting spells at the Countess of Leyawiin is apparently a crime, so you'll immediately have a bounty on your head. If you intend to pay it off, you'll discover that the spell has worked on you as well, meaning that your entire inventory has been stripped clean, including your gold!

Your choices thus become: serve your time in jail, or run! Jail is probably the better option here, as running away entails backtracking through the castle and getting out of town, while avoiding the guards, and then getting far enough away from town and any guards that are chasing you before you can fast-travel back to the shrine. When you hit up Sanguine again, though, he'll reveal that all of your equipment has been stowed in the chest near the shrine, along with Sanguine's Rose, a staff that will summon Daedra when cast on a target. Yay!