Lost Island of Atlantis - New world/vacation spot and Mythology and Fantasy creatures all in one!

I was thinking more like making it as if you're going back in time as you progress further and further away from the more modern mainland, and having an non-sunken Atlantis that you could visit by finding it through a houseboat. There would be ruins along the more modern areas, but it could be like traveling back in time to the Atlantian civilization. You could learn not only special cultural skills, but maybe a totally new skill that you can't get unless you found Atlantis.

If EA were to go the route of finding a new skill, what are some ideas you guys had?