Have you considered a mystery weekend cruise. Our local travel writer wrote about one that I think Carnival gave. She loved the experience.
Doing an internet search, it looks like many of the river boat operations have mystery dinner cruises. Savanna, Ga and many parts of California and the Hudson river are just a few listed.
I also remember the Delta Queen line had them some years back.
If you do not like boats, bed and breakfasts are also good spots to check out.
I will keep my eye out for any more info or deals.