From volcanic black-sand coves to powder-white Caribbean stretches, these are the coastal destinations that reward those who slow down. No resort wristbands required.