Damon - who recently shaved off his burly gray Odysseus beard - looked relaxed as he vacationed on the Spanish isle famed for its nightlife and EDM club scene in the summer