I would start off by doing a search for old postcards with the message, Wish You Were Here on Google then switch to images to see what you come up with.

If there is a style you like, then download the image and try to use it for inspiration in Xara and see if you can recreate the look with your own text, photos, etc.