Locations are not that easy to find, especially if you are looking for a specific look. If you do find what you are looking for the cost is usually high and you don't always have the luxury of having complete control over lighting.
Backdrops for photo shoots are easier to use but a majority of backdrops are generally the same and don't add anything unique to the shoot.
A company called Photo Backdrops is creating backdrops that are incredibly realistic and absolutely beautiful. I came across Photo Backdrops through a South African Photo Community on Facebook and wanted to share info here.
For the website: http://www.photobackdrops.co.za/
Facebook page: https://www.facebook.com/pages/Photo-Backdrops/129655640578949
Have a look at what they have available. I can bet you will adding many, if not all to your list of photographic must haves.