There are better options than IHOP.
Valhalla was my first thought, 314 W Center, right off of Main St downtown. It's "scandanavian themed".
Also The Corner Cafe is a favorite, 1718 E Mineral King.
I grew up in Visalia and these places were around back then (20+ years ago), and are still good now.