Intrepid travellers are increasingly heading to the remote fjords of East Iceland, drawn by superior bird-watching experiences, isolated hiking trails and Elvish lore.