Have you spoken to any local folks that stain concrete yet? That would be my first inclination. It looks great, but I wouldn't know where to start either!

It looks like Chemico in Malay Tan stain, but a bit on the orange side... colors can vary with concrete batch, humidity, and sealer choice, so it would be nearly impossible to match a color exactly. I recommend looking for a contractor on www.concretenetwork.com to get more advise and information from someone in your area, who understands local materials and conditions.