Я могу предложить только свою самую любимую идею, которую мы с семьёй осуществляем после каждого путешествия. Хоть тебе и не нравится идея с альбомом, но её можно превратить в нечто потрясающее. Не покупай обычный фотоальбом, а лучше просто купи альбом для рисования на пружинке с ооооочень плотными листами (такие бывают, можно даже найти с цветными страницами), и создай что-то вроде скрап-бука. Наклей туда не только ваши фотографии, а всякие....эммм...мы называем это "артефакты". Это могут быть билетики на автобус, афиши фильмов на которые вы ходили вместе...Напиши от руки стихи или тексты песен, которые вы слушали, или те, которые тебе просто нравятся. возьми карту вашего города и отметь на ней фломастером места, в которых вы были. А самым ярким цветом то, где вы познакомились. Можно даже купить отрывной календарик и наклеить в альбом его странички, чтобы отметить какие-то памятные даты. Пусть это будет не просто альбом, а целая сказка о ваших отношениях. И обязательно оставь несколько чистых страниц в конце и напиши
"..продолжение следует.."

P.S. Идея с фотографиями просто гениальная. Твой молодой человек большая умница. Браво.