In-case you were confused like my friend and I were and wasted all-too-much time trying to find this place.
Once you have the mission to find/go to McTyres cove teleport to Trevail Point and go all the way to the left of the map to the boat and speak to the guy which will take you there.