It would be the best to try out many different breeds of fish to figure it out. Smoked mackerel and smoked salmon have very distinct taste and can be either a very good start or the opposite. Besides that maybe trout? Also depends what kind of fish they sell at your local stores.
Happy birthday