You can just say "Hey, how are you?". "Hey" is informal enough, it will be understood by people everywhere and it won't seem too out of place if you use it in the wrong context.
With greetings, context is everything. Greetings can differ greatly by region, age group and formality.
For example, "How are you going?" is a great all-purpose greeting in Australia (people often say it like "Howuhyu going" informally). It's very common here, but if you said it to someone from the US or UK you might get a blank stare. I didn't even realise it wasn't used in the US until an American asked me if I meant "Where are you going?". Someone told me it's used in parts of Ireland, but I can't confirm that.
"G'day" is another Australian greeting. As far as I know it's only used in Australia (possibly New Zealand and South Africa as well), but it's well recognised overseas as an Australian greeting. The thing is, it's actually very rarely used in cities in Australia. It's much more common in rural areas, but in urban areas you'll find it's mostly used by tradies. My dad didn't start saying "G'day" until he lived in the US because he was sick of people thinking he was British!
"What's up?" is a common informal greeting in the US, but here it's something in between "What's wrong?" and "What's the news?". If I call someone on the phone, they might ask "What's up?" after we've both said how we are. In this case, "What's up?" really means "Why are you calling me" (although it sounds much friendlier). This usage is informal.
People around my age commonly ask "How's it going?". This is a habit picked up from American movies and TV. "How's it going?" rolls off the tongue quicker than "How are you going?". This is pretty informal
though, and it would sound strange to me hearing someone older or younger than me say it.
There's nothing unnatural about "Hey, how are you?". As an all-purpose informal greeting it works just fine