Подари хорошую посуду - сервиз, фужеры и т.д. Наверняка у твоих родителей эти вещи еще советских времен. Сейчас можно подобрать очень красивые варианты (Япония, Китай (настоящий фарфор, не поддельное фуфло), Чехия). И память будет надолго - за каждым застольем будете вспоминать.
Как вариант - декоративные тарелки, вешающиеся на стену. Тоже очень достойная вещь.