А мне вот интересно, если метки в Java - дурной тон, то зачем тогда их вообще ввели в Java?
Ведь простые процедуры в Java писать нельзя, хотя к процедурам куда меньше претензий, чем к меткам.

Метки нужны там, где они реально могут упростить жизнь программисту(например без них код получиться в пару раз больше   ). Есть определенны ситуации где они помогают.
Тем более в Java'e устранены некоторые недостатки меток благодаря тому, что они используются не с goto, а с break и continue.

Ну, можно, наверное, здесь проводить разграничение, но я не уверен. Язык -- это ведь и есть "средство для придания очевидности", соответственно, любое нарушение правил или рекомендаций языка, естественно, ведут к уменьшению очевидности.

Добавлено через 2 минуты и 52 секунды

Потому что мир не настолько совершенен, как Java 

Иными словами, пока не придумали ещё стройную теоретическую парадигму, которая одновременно подходила бы ко всем практическим случаям. По мере практического применения любой язык становится одновременно и менее совершенным.

В качестве примера можно привести такие языки, как php или perl, в которых вообще намешано куча всего, и которые одновременно интенсивно используются.