No direct Zelda games on PS2, but these capture the exploration, puzzles, and action-adventure spirit:
Choose based on what you love about Zelda: exploration/puzzles → Okami, Shadow of the Colossus; action-adventure → Beyond Good & Evil, Legend of Kay.