I think I got three recommendations you might enjoy.

• Green: Yutaka Midori No1 - slightly cheaper alternative to Gyokuro; deep green and very aromatic cup, sweet, slightly astringent but no bitterness ( shaded for about a week before harvest)
• Oolong: Thai Ruby Red - more on the fermented side, very aromatic red cup with flowery notes reminiscent of Darjeeling, no smokiness like e.g a formosa
• Black: Benifuuki Black - a very intense and complex black tee with a nice sweetness ( usually made into a high grade green tea)

Edit: My personal daily drivers are: Darjeeling Ambootia Second flush (Strong, nutty, with some flowery notes) and a Korea Sencha from a local shop (sadly no info on the garden, quite green and surprisingly sweet) both organic and still quite affordable.