I think if you asked a dermatologist, they would probably recommend a filler, and if you asked many, but not all, plastic surgeons, we would recommend a rhinoplasty. A few thoughts to consider:
A filler such as Restylane has the advantage of being quick and easy, less cost, and little to no downtime. Its purpose is to fill in the space between the two pieces of cartilage that make up the tip of your nose, therefore hiding the natural appearance of your nose, and can last a year or more. The disadvantage, however, is that it is not permanent, which means that not only would you have to have repeat injections, but each time you do, your body will make some amount of scar around the injection site, which over time can give an unnatural or even dimpled result. The other big disadvantage is that if you wanted to have a rhinoplasty in the future, for any reason, having had these injections will make the procedure slightly more difficult and the healing less predictable, simply due to the presence of the Restylane or scar tissue that would almost certainly persist (once you have a filler, it will never look like it does today-- therw ill always be some change from what it looks like now).
The primary disdvantage of a rhinoplasty in this situation is downtime-- you will need a week or two to heal well at least, depending on what is done, as well as increased cost. However, if done properly, it should last a liftetime, and it can even be done without an incision on the skin (called a "closed" rhinoplasty, where all of the incisions are inside the nose) making it impossible for the average person to know you have had surgery.
In the end, I think it is critical to ask yourself how much this bothers you, and then if you do decide it is worth having a procedure of some kind, go to someone who is trained in both the nonsurgical and surgical options, so that they can clearly outline to you the pros and cons of each option.
Good luck!
Dr. Salemy