How can I improve my profile? Am I a candidate for cheek implants? (photos)

I think you are correct in your assessment. A rhinoplasty to remove the dorsal hump and set your tip back (deproject) slightly would be of benefit. At the same time, cheek (malar) implants would fill in your midface and balance your profile. You have very nice features, so be conservative. You could even consider fillers at first to give you an idea and to see if this change is what you seek.

Though only 2 oblique posted photos views, I agree with full rhinoplasty. But I would recommend HA filler, Voluma injections to cheeks first, about 2-4 syringes, to see if you like the "cheeky" look. Vest to virtual consult with...