Herodotus strikes one as rather more gossipy, but very enjoyable reading. You've already run into Xenophon, but might also be interested in Arrian and Dio Chrysostom. From the Roman world, for dignity and unity, probably Tacitus is the closest parallel to Thucydides.