If the idea of a whole surprise holiday doesn't appeal, what about a day trip? Every so often, my partner and I surprise each other with a day of secret adventures. You can also extend this plan to your holiday, so even if you've planned six of your seven days, one day will be a total surprise.
Top tip: This is best researched in advance by the person organising the surprise, especially if you need to arrange transport or tickets.