I adore the blue colour - stunning and will really suit the car. However when it comes to leather - I'd go black. Tan would work on a darker shade of blue I think, but not the lovely shade you have chosen. Black will complement it perfectly in my view.