Basket Full of Surprises
If you are confused as to what can be perfect gift, try picking up random things that she likes. It can have stuff like her favorite chocolates, her most loved lipstick, some pictures of you together, miniature bottles of her favorite champagne, etc.