You've got some good suggestions already. Here are a couple that I think are good for somebody that is fairly new to the deep rabbit hole of anime tropes/conventions:
- Mushishi - My personal favorite anime of all time. Very contemplative and melancholy. Don't binge this, just watch an episode before bed or something like that, and let it sit in your brain.
- Frieren: Beyond Journey's End - This just recently finished airing its first season and was excellent in every respect. Classic high fantasy story (think Lord of the Rings) which follows the near-immortal elf Frieren in her travels. Very approachable for previously non-anime watchers.
- Cowboy Bebop - An all-time classic space western following some bounty hunters.
- One Punch Man - A humorous take on the superhero genre. If you are looking for something more comedy oriented, this is a decent starting point.