Beautiful place to stay while visiting the black sand beaches