Paul loved the sand so much he didn't want Rachel to wipe it off his face