Teravail Rampart is my recommendation. they're available in 700 x 38, should fit fine on your Vaya. Great tires for commuting on pavement, super easy to set up tubeless.