I would probably add a hard boiled egg or two and a small amount of shredded cheese into the tuna salad. The cheese would add some texture and the egg would add some creaminess. I would probably add both red and vidalia onions (both diced) and some green/spring onion for colour as well. But yeah, sounds tasty.