Pephka, an island located in the southern part of the map, offers a few side quests. The majority of them are related to the Minotaur that haunts the area.
Minotour de Force
How to start: Speak with the man.
Description: You get 3 challenges - complete them all if you want to face the monster. You have to find the farmer's sons, recover the treasure from the underwater cave, and defeat the enemy on the arena. These quests are simple and they should take you only a few minutes each. Go back to the quest giver to receive your reward.
What Lies Below the Surface
How to start: Speak with the man after Minotour De Force quest.
Description: Speak with the warriors. They take you to the Minotaur's cave. Speak with the Minotaur. You now have to defeat a few warriors.
Get the Minotaur out of the cave. Speak with him to end this quest.
No more bull
How to start: Speak with the Minotaur after What Lies Below the Surface quest.
Description: The last quest in the Minotaur's plot line - you have to rescue a certain woman. She is kept in the cave in Zakros. Track her down by using your eagle. Then, you have to jump down into the cave. Let the woman free. Speak with her to end this quest. You also receive information regarding Melite, one of the Cultists.
Bravely Ran Away
How to start: Speak with the man who wants to commit suicide.
Description: The man asks you to bring him a few pieces of his gear. The first piece can be found in Warrior's Archery Range. You can get there unnoticed by moving on the edges of the building. Another method is to kill every guard and then collect the pieces of equipment.
The second part of the gear is in Fort Lato. The best way to retrieve it is to run straight towards it, pick up the items and then leave the fort. This place is overrun with enemies - fighting them can take you more time than the entire quest. Go back to the quest giver to complete this mission.
The Grand Minotaur
How to start: Speak with the boy.
Description: The objective is to follow the boy and answer his questions. The entire mission should take you about 2 minutes (provided that you listen to the dialogs).