It sounds like a tongue twister for tourists. For Russians it is a formal greeting which is quite frequently used. Nowadays nobody thinks about the deep and positive meaning of this word. When you say "Zdrastvuyte" you wish health to a person as "zdorovye" means health. Is not it pleasant to hear?