хмм...всегда думала, что это парни должны такое писать. но это никак уж не банально.
из банального может просто проведете весь день вместе? раз уж он уезжает - просто побыть рядом, ни о чем не думая и никуда не торопясь? там уже на твой выбор программа от прогулки в парке до интима во всех местах.
а надолго он уезжает?
я например люблю всякое мастерить сама. можно например взять какую-то фотографию вашу, какую-нибудь супер-пупер милую/небычную/классную. наклеить ее на фон, добавить каких-то мелочей (если ты хранишь какие-то мелочи). эдакий каллажик смастерить и в рамку - и в подарок: ехай милый и вези память обо мне.
можно...хмм...
если парень из пригодного склада, устроить прогулку по местам "боевой славы" где познакомились, поцеловались и пр-пр-пр.

ну ежели уж ваще край - пиши на асфальте ))) я прям не знаю даже...