Você pergunta especificamente sobre " devido a minha nacionalidade, ou não sendo um cidadão 'ocidental' ". É improvável que haja algum problema com base em sua nacionalidade ou aparência. A Europa hoje é um lugar muito multicultural, e você encontrará pessoas de nacionalidade ou aparência similar em todos os lugares da Europa.
Assim como em qualquer lugar, pessoas de todos os tipos podem encontrar problemas se forem descuidadas ou excessivamente ingênuas.
Se você tem um visto adequado (necessário para viajar em primeiro lugar, é claro), você não encontrará dificuldades oficiais.