You first need to find the Druids.
All foreigners will be sacrificed, so you must survive the sacrifice before you can talk to anyone on this isle.