A nonlinear photonic crystal with a rectangular domain lattice of 6.09x6 mu m(2) has been fabricated and characterized in flux-grown KTiOPO4. It was used to demonstrate continuous-wave and multiple beam tunable blue second harmonic generation.