Enki Hideout is the last and most difficult city to get to. It is found in the middle of the first part of Dino Island when you get out of the boat.
To get to this town, talk to the Guards that guard the door and you will get a quest. In this quest, you kill:
75 Long Neck