Paia Bay House is close to Paia town with gourmet restaurants and boutiques, Paia Bay Beach Par and Baldwin Beach Park. Ocean front property with home and cottage . You’ll love my place because of the ocean front location and walking distance to Paia town. This is a casual beach home for travelers loving the outdoor and simple Hawai'ian local ambiance. The property is fenced with private parking. The shore line is rocky and there is no ocean access from the property.