Rosemary is good! I guess it could be overdone though, like any flavoring. Some of those fancy breads can get a little carried away.
Cilantro does seem to rub a lot of people the wrong way. I'm glad I wasn't born with the hatin' cilantro gene, because it is essential for both Mexican and Indian food.