There are a lot of great smokes you can pick up in your local Brick and Mortar that have quite a bit of age on them. Consider Opus X, God of Fire (Carlito my fav), the La Auora Platinum Perferido's. The platinum are great and can be appreciated by a non seasoned smoker, they are very smooth and only about a 30-45 min smoke. These are all memorable smokes worthy of marking a special occasion.
You are however, in the exact point and place of my life when I decided to collect and age notable smokes, so that when special occasions happen I have something that is not only great, but special as well. It dosn't taste better, but smoking something that you can't go out and buy nice.
Many experienced smokers can distinguish an aged premium just bought from one aged a year or two, I can't myself. Talk to your local shop, tell them what you like and get some sugestions.
And of congrats and enjoy your time with your father!