The City of Refuge, or Pu'uhonua o Honaunau, National Park, has also recovered from the tsunami and is now open as usual. In fact, Saturday, June 4 is National Trails day and there will be a guided walk along the gorgeous 1871 Trail. It will start at 9:30 from the visitor's center. Please wear good shoes and sunscreen.
The 1871 trail runs along the back or south side of the park and is one of my absolute favorite places to walk nearby. It is a short trail, taking only about twenty minutes each way, but extraordinarily beautiful. You are basically walking along a cliff which allows you amazing views down into the water and down the shoreline. It is very quiet and has a heavy, sacred feel. There's lots of lava rock and little shade so it is quite hot, but a definite to-do when staying here.