Maybe even a vacation to some place like Berlin and highlight all of the places you can go and only spend Bitcoin.
There are some travel, leisure and accommodation sites accepting bitcoin mentioned on Bitcoinreview.
There's also a well developed Bitcoin.travel site which has listings for travel related bitcoin accepting businesses.
Although I don't think it's well visited or maintained, as I can see NY Meze grill is listed on both sites and I've read somewhere that they ceased accepting bitcoin as "it didn't turned out as expected", IIRC.
Shameless plug: I'm offering tourist room/apartment rental on two locations in Croatia; Crikvenica and Mandre, Pag island. Bitcoin accepted, of course.