On the coast. Very close to where you first arrive. South-west. Simply go to that area and enter the location.
