Operators of a popular island hideaway have been ordered to pay staff an eye-watering amount after they were underpaid for years.