Paia has the nicest beaches of Maui’s North Shore. Baldwin beach is long and great for walking and swimming. Paia Bay is known for the sandbar that is frequented by novice surfers. Just on the other side of town towards Haiku, you will find the famous Hookipa Beach Park. This area is known for the large waves that make it ideal for Maui’s surfers and windsurfers.