many times I add chopped pickle and olives to the tuna - you can even add relish - but I prefer the chopped pickle
I once roomed w/ two girls ("Three's Company"-style!) Shannon's Mom visited often and she put finely chopped granny smith apple in her tuna salad instead of diced celery. It was different- but very yummy!
I like sweet relish/mayo I put lots of relish in my tuna salad & celery and some onion. I will have to try some Green apple chopped, that sounds Good! Cookie 

I like making Tuna Quesadilla's. Tuna mixed w/ a little mayo, mustard, onions, salt and pepper, added to a tortilla w/ cheese and some Avocado, toasted on a pan. Yummy.