Blue goes very well with stone, I would personally go for a darker shade of a solid blue (Mid Blue or French Blue) and a tie with a highlight of the shirt colour in a regimental stripe would look great – or a horizontal striped knitted tie would add modern twist.