Эльфаэль можно считать самой высокоуровневой локацией. На основной сюжет он не влияет, так что я бы рекомендовал сначала пройти сюжетку, а потом идти к Малении. Но с другой стороны, в Эльфаэле отличный фарм рун, так что возможно стоит его открыть сейчас.