Fill your lungs with wild salty air on an escape to these dramatic black sand beaches.