When Caitlyn Jenner stepped out for a night on the town, she turned heads, and it's easy to see why.