
Out of the ordinary
Unexpected Surprise
Use when something pleasantly surprises you because it's not what's typically encountered. 
Cultural Nuances
What's ordinary can vary by culture, so the phrase may highlight cultural differences. 
Not Always Positive
It's not always positive; it can imply strangeness or unfamiliarity which may not be welcome. 