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

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

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