You might want to check out Child of Light. It's on multiple platforms. It's a Metroidvania with puzzling and there is a combat focus, but it's turn-based RPG battles so there is even an element of puzzle solving to that rather than fast twich combat and platforming. It's also really beautiful.