Golden Sun is probably one of my favorite RPGs, very deep combat system where in the lategame you will be modifying your character class in the middle of battles to change your movesets and other cool mechanics. Fairly interesting story as well. It has great GBA pixel art and it does have random encounters.

Persona 5 is a turn-based RPG that lots of people who aren’t usually into turn-based RPGs tend to like. Simple but satisfying battles, and a story that would have seemed mediocre if it wasn’t for great music and some cool moments which make it really stand out. No pixel art and also no random encounters.

OMORI is pretty good and has a really good art style. The story is also very good with some very memorable characters and moments, and pretty good music. The combat is simple and probably best described as “not bad”. The biggest downside of the game imo is that despite not being very long (<20 hours) it felt like it dragged on close to the end. It might have random encounters? I don’t really remember.

Overall I recommend Golden Sun if you are able to emulate it or something (not on steam or switch)