278lbs - fast recreational riders - Vredestein Fortezza 700x23 and 700x25
Great performance tire, but somewhat pricey and fast wearing. We can get away with these tires here in Georgia primarily because we ride primarily on smooth asphalt roads that don't suffer from winter ground freeze problems.
For Central New Jersey, I suspect your roads aren't as smooth as ours and may demand a meatier tire. Paselas are definitely durable, but they lack ride personality as a result of that durable construction and hard rubber compounds. Therefore, two suggestions come to mind:
1. Consider trying a Continental Gatorskin in 700x25 or 700x28. Some folks have had a few problems with the earlier models of Conti's but, of late, the Gatorskin tires seem to be fairly popular as a default "all round sport tire" and are purportedly more durable than earlier Continental tire models.
2. Contact the folks at your local Tandem Club, the "Doubles of the Garden State" (a.k.a., the DOGS), and see what they might recommend. Web site with contact info: http://d-o-g-s.org/