I suppose you could present the presents as either useful or rather goofy. A couple years ago my mother wanted some animated character slippers. I couldn't find them... looked all over. I found the most ridiculous slippers I could. It was really a gag gift to say at least I tried, and then I left a note that if she could find the right ones I would buy them. Well, it turns out she absolutely loved them and she still has the darn things. Her cat has chewed off part of the characters face, but she still wears the ugly things.
So... maybe make it something funny and silly... and then surprise them. Everybody loves a good laugh. It could be some ridiculous summer sandles you find on clearance somewhere, a little umbrella from a drink on the wrapping paper, a straw skirt, etc. I might go to the dollar store and just pick up a few things that were cheap. If it was a romantic getaway, maybe get her a candle, scented massage oil and bath beads. Good luck!