This is a bonus cache for the "Burdiehouse Burn Valley Park" Adventure Lab. To find the cache you will need to complete the Adventure which contains all the clues you need.
The adventure lab took you for a walk along the Burdiehouse Burn - the bonus will take you into the village (or at least it was before Edinburgh grew) that gives the burn its name.
The name of the main road through the village was once "Bordeaux Place" and is apparently carved into the front of one of the houses. If you spot it please mention it in your logs as I have very much failed to do so...
The cache is at N55 53.ABC W003 09.DBE