At the far end is Baby Beach, whose shoreline is protected ... After you've worked up an appetite at the beach, visit one of Paia's beloved restaurants and markets. Paia Fish Market occupies ...