Sol i Lluna Xiringuito is a beach bar offering paella, barbecue and Balinese beds on the shore.