For a massage, maybe a coupon for Olive Spa. Or do it yourself, cheap and romantic.
Accessories in that price range i’d say Swarovski.
Also consider The Body Shop and l’occitane, Isetan makeup (any high brand) or Salute underwear (but maybe embarrassing if she lives with her parents.