По своему, пусть и не большому опыту могу сказать следующее:
Какой отель такой и контингент в 3* будут и наши колхозники и их немецкие работяги, от которых-то все и в ужасе, а вот в настоящих 5* будут культурные, воспитанные люди, с которыми очень приятно общаться (они как правило знают по несколько языков).
Еще очень часто за немцев принимают голландцев и швейцарцев и это не удивительно, язык-то один
А вообще, мне очень приятно на отдыхе не слышать родную речь, очень полезно языковую подготовку подтягивать
Андрей