What you do is get them something immaterial. Either go do a special activity together, take them out to dinner, cook them dinner, buy something special to eat you wouldn't buy usually, have a video game marathon, watch their favorite movie together, or something along those lines. Not everyone cares for or needs material possessions, but everyone usually cares about their partner, so doing something together is a great solution.
Comments