When I had my Birdy I used Schwalbe Stelvios, 355x28. They were a surprisingly great all-round tire, but it appears Schwalbe no longer makes it. I say "surprising", because it was billed as a road/training tire and while it was certainly fast I also found they were puncture resistant and survived some touring on dirt roads!