Hawaii has some amazing off leash dog parks. Here is also a listing of all the on-leash beaches where dogs can play. The Windward Dog Park Organization has worked toward getting a dog park at Puohala for several years.