Думаю, добивать бирюзового необязательно, можно идти к пирамиде, и закончить миссию.
Явед - единственный город на карте. Насчет красного игрока - сам не знаю. Там в лесу стоит Хангвул, а он вообще плохо заметен на карте. Для выполнения квеста от водных надо убить некра.