Reaching Cala Mariolu, a pebble beach segmented by large limestone rocks on Sardinia's east coast, takes some effort – but most travelers say the picturesque spot is worth the exertion.