由连云港码头顺着环山公路蜿蜒东行，左面是浩瀚的万顷碧波，右面是葱茏的连绵群山，湖光山色，海天一览，令人心旷神怡。
 鹰游门是进入高公岛的第一胜境。南岸红石咀，北岸羊窝头，两山对峙。千百年来，海浪拍打着两岸的峭壁，形势险峻，飞鸟怯步。
 岛上古迹众多，有浪花高溅的三潭飞雪，古意盎然的摩崖石刻，惟妙惟肖的鳄鱼石、龙抬头和挺拔高峻的楸树林。
高公岛上最有名的去处是凰窝。据旧志记载，凰窝之名缘于汉昭帝始元三年凤凰集东海。相传唐太宗东征途中曾驻跸于此，因此凰窝山又称保驾山。山上的许多景点都与唐太宗东征和凤凰的传说有关。
 传说东海龙王的玉龙太子妙臣顺着龙潭来到凰窝山与凤凰蔚云相会，心中充满了与心上人相会的焦急与渴望，然而左等右盼不见蔚云的身影。正在焦急之时，妙臣发现一位年轻美貌的姑娘坐在潭边哭泣，上前问她原因，女子告诉妙臣她在潭边洗衣时，放在石头上的小花鞋被水冲走了。好心的妙臣虽然心中急着要见蔚云，但仍然耐着性子游回海边，为姑娘找回了她的小花鞋。姑娘很快对妙臣表现出爱慕之情，希望妙臣留下来陪她。妙臣断然回绝了她。就在这时，眼前的姑娘变成了妙臣朝思暮想的蔚云。原来她是用小花鞋来考验妙臣对她的情意。一对有情人终成眷属。相聚了一段时间后，有一天，蔚云想到妙臣终究是属于大海的，很快就要顺着涧流回归大海了，不禁感伤无限，难过的泪水潸然而下。妙臣当然明白她的心，就安慰蔚云明年雨季他一定会回来，说着说着自己的眼泪也流了下来。这真挚的情意令山林草木也为之动容，就在他们伤心流泪的地方，后来竟长出一棵同处扎根、枝干相伴的大树。人们把它叫做“连理树”，作为他们传奇爱情故事的永远见证。