Ok so I really like Stromberg's idea of maybe doing travel poster type pictures instead of just paintings.  So I went online and looked at some really cool ones.  Here are some of them.  

There is a really cool site I found that has a lot of vintage posters here.