I think that tip refinement and alar base reduction will produce a nice change. This may cost $5000 on the low end.
Find a plastic surgeon with ELITE credentials who performs hundreds of rhinoplasties and rhinoplasty revisions each year. Then look at the plastic surgeon's website before and after photo galleries to get a sense of who can deliver the results.
Kenneth Hughes, MD Los Angeles, CA