u have to finish the first lot of new quests to get the ship in ur storage then put ship on secret island and build ship then u can travel to troy island :) hope that helps!

The ruins (if looking at the map view) is in the top lefthand corner. U have to dig up an idol to get to that section