I would definitely suggest a dovii, as many have so far. He would be quite content in a 125 for many years.
However, if you were willing to spend the money and part with it/get a bigger tank eventually... a mbu or fahaka puffer are interesting alternatives. They are also expensive to feed, but extremely rewarding. Their faces are surreal, almost cartoonish.