Here in the UK, we have smartbox.com. Basically, it's a book of activities/short breaks that the recipient can choose from and book themselves (at a date that's convenient for them). Since you've paid, it's free for them.
There's various packages for different price bands. It's a pretty nice gift for a couple, if you don't want to just by "stuff" that they might not want.