And Avatar doesn't count because the hero goes native (literally) and then pulls a full Benedict Arnold - after which he slinks off with a blue-skinned she-alien.
Now if the she-alien was a green-skinned slave girl from Orion, I might cut the hero some slack. But getting hitched to a blue-skinned relative of Manute Bol? - no way should a red-blooded American cut the hero slack for that.
How interesting that the blue skinned girl was once roomates with one of the green skinned girls.