radishes (very quick to grow - great greens, too, when they’re fairly young)
scallions (more instant gratification than onions if you’re first starting out)
cherry tomatoes (I know you said you don’t like tomatoes, but have you had fresh grown?!!)
zebra stripe tomato (not your typical tomato)
basil (to go with the toms)
peas (they’re pretty and tasty - plant in late fall and early spring)

Good luck!!

Thanks for stopping by my blog, btw! I’m proud to be a part of 90% Reduction.