Here are some hotels near Punaluu Black Sand Beach: Sea Mountain,Colony I at Sea Mountain in Pahala,Village Manor B21