Possible body piercing locations are, ears, edge of nose & nose bridge, outer side of eyelid, naval and just above the eye shade. Ear piercing can be done on various locations of the ear.
Any thing that has a flap of skin you can grab on to, and any more, with anchors and dermal piercings, you don't even have to have the flap! As long as there isn't a major blood supply you can pierce it.