Find gifts that you know she'll not only love but use like moisturizing bubble bath and body oil. Give her what she's been eyeing but won't buy for herself like the leopard print iPhone case or the fab skull candle holder. If she needs something but is too lazy to get herself, help her out whether it's a new wallet or fabulous weekender bag.
Men are already hard to shop for and if they have everything, it's damn near impossible. A gift card is always a solid option but you'll want to throw something in a bag for him to open like a new wallet or a cool unusual masculine pipework candelabra. If he's into mind games and strategy, go outside the box with the Ticket To Ride board game. Like with women, gifts that men will use like 'fancy' facial scrub, luxurious body cleaner, or a sturdy weekender bag is another wonderful option because men likely won't buy for themselves but will love to use.
Experiential presents might be the better way to go for those who have everything. Give the gift of an experience or a personalized homemade gift like a scrapbook with shared memories.
Instead of giving just another materialist item, tickets to a new show or concert will be more enjoyable.
A day at a spa, alone, or with you, is always welcomed.
If the person is into outdoor activity like skiing, let your gift be a day's pass at a ski resort.
For the sport lovers, tickets to a local game or to see their favorite team play is another personalized option.
A special personalized scrap book about you and him/her will be a treasure. It shows that you put a lot of thought and work into its making.
Take them about to a special memory filled wine tasting. It's all about the experience and a nice leisurely afternoon of sipping fine wine beats any old thing.