I use some Kenda Kross Pluss tires. They are bigger than what you are saying 700x40 but they work well on the road and hard packed sand (I ride on the beach every once in a while). Plus they are super cheap at like 5 bux a tire.