Sea of Barnacles

From King's Quest Omnipedia

The Sea of Barnacles is a sea located 3000 miles west of the Vale of Obscurity. It is known for a species of toad. The Ice Fairies moved to the sea after the Vale of Obscurity was destroyed.