если отношения еще не очень близкие, то можно, например, брелок - головоломку или просто головоломку
Знакомая в начале своих отношений подарила МЧ головоломку в виде велосипеда ( МЧ увлекается велоспортом). И вроде бы с учетом хобби и в руках будет всегда крутить..ну и память
как на фото: