Staff shortages on the popular tourist island of Majorca have meant restaurants are being forced to shut their doors.