If you really like the Tales series, I'd highly recommend Symphonia, myself-- it was the first one I ever played back in 2003, and it still holds its own as a game and narrative today. One of my absolute favorite games right there, and it's pretty cheap on Steam as well.
I've been waffling around between a few different things, lately. Starbound is always in the back of my mind because I have a pretty big mod for it that I upkeep, and then Puzzle and Dragons has been really busy for me lately because they're springing all this event content on us at once.
I should really get around to picking up Touhou 16 and giving it a spin, too..