For my Parisian fairytale wedding, I ended up making a lot of my own stationary. It's hard to find invitations etc. that really mesh with your idea for a theme, especially when it is something as specific as the Eiffel Tower. However, I recently found a really great idea for a Parisian-themed "Save the Date".
Photo courtesy of theprettyblog.com
It is a free Parisian-travel bookmark save-the-date that can be edited and printed at home. All you need is some cardstock or thick glossy paper and some scissors and voilà, you have some easy DIY stationary.