I'm a Rene Herse tire fan and would absolutely recommend them.
For something a little wider WTB, Teravail, and Maxxis are what I see most often (and I have some WTB Horizons I really like).
Getting a little bigger but smoother, I REALLY want to give the Schwalbe G-One a shot.