My advice would be to avoid making references to "Ladies Man" type things or anything that could be offensive to the bride, even if you do think its in good fun! But yes, humourous stories of your travels would be appropriate - airport/taxi-driver jokes or anything that happened to you while travelling that might make for a good story, cultural differences that are humourous, etc. And of course, be sure to end on a sweet note and say some lovely things about your blushing bride.
Good luck, and try not to make anything too complicated, keep your natural personality and style in it as much as possible, unless you are going to read a passage from a book or a poem or something like that.