Какой лучший инструмент для построения диаграмм UML?

Только для диаграмм последовательности, попробуйте modelling websequencediagrams.com. Это бесплатный (бесплатный modelling для основных задач, платный uml-modeling для расширенных функций) продукт, который modelling позволяет быстро создать uml диаграмму, не возясь с линиями uml и трафаретами.

Alice->Bob: Authentication Request
note left of Bob: Bob thinks about it
Bob->Alice: Authentication Response