The taekwondo probably improved your high kicks a lot right ?
Yeah learning those high kicks is great, but nowadays I'm a bit stiff lol. You could first join a Shotokan school and maybe later make the switch to Kyokushin If you want to try the harder stuff.