Normal sandals and normal salt are fine ... but you could have "cloud pillow" sandals and smoked sea salt instead.