That's funny because I had the same feeling originally about there being no normal. But, when I traveled more, I came to a completely different conclusion. Maybe you will too?
I've travelled extensively over the last decade before settling down about a year ago - I spent time in Europe (west and east), Russia, China, Japan, Australia, Subsaharan Africa, the Amazon and North America. What I find fascinating is that you can figuratively draw sets of what each culture cares about. The intersection is, more-or-less, what it means to be human.
Obviously you need a significantly large sample size, but broadly speaking everyone wants somewhere comfortable to sleep and family and trusted, non-familial companions. Everyone wants what they consider to be good food (although the definition of 'good' changes somewhat). Everyone wants to look after their kids and have some sort of ritual to pass on knowledge culture and usually possessions to their offspring. Most cultures have music and dancing of some sort - both participatory and as entertainment. Every culture wants what it considers impressive to be considered impressive by outsiders. Every culture I've seen is more open to outsiders when they smile - I've learned to smile, to use body language and to relax more in unfamiliar surroundings.
Once I started to see these commonalities, I realised what's unique about my own culture - I started to understand myself better, and see myself more in relation to the society in which I was embedded. I became kinder, and more understanding of people seeming stupid or ill-educated; I became less tolerant of people behaving aggressively or using status-hierarchies to dominate others. And, like you, I became more creative and outgoing. I suggest keeping a diary of your attitudes, if you can. Travel diaries are very cool :-)