“Finding a good hairdresser is more important than a husband!” says voucher website