Most people in Majorca leave small change as a tip in a restaurant. 5% is fine and 10% is generous.