Изольда

Слишком вычурно?
Фамилия-Гольдина.

Какой-то "ольд-ольд" получается. Мне не нравится.

Изольда Леопольдовна Гольдина. :)

Отчество-Эдуардовна

Мне имя очень нравится.. Но с фамилией и правда не очень звучит...

Перебор. имхо
Присмотритесь к другим вариантам. Ну не знаю. Ида, Аида, Ия, Нелли, Элина...

К этой фамилии подойдут красивые еврейские имена.

Авиталь Эдуардовна(Таля)

мне нравится, но у меня личные ассоциации. Изольда Сергеевна, так мою бабушку звали.

А у меня прямая ассоциация - из(о) льда, т.е. этакая Снежная королева, холодная, неулыбчивая... бррр, холодом веет. Поэтому, нет, не нравится.