To be honest I am not a huge theme person. It seems to me that you combining 3 concepts into to one. I would cut that back a little or considering not having a theme and just do what you want. I think themes can sometimes limit you.
If you want the apples do the apples, to me it sounds like something that would look great. Then to add in your travels you could use some of the pictures from your travel for your table numbers. You can just add the number to the picture in photshop. The vintage feel will come from your dress and the maybe the setting.
Another thought is a vintage travel feel. You would need to do a little research, but that could be really cool. In this case just look at the apples as another flower.