Collect all five coins on Resort Island and finish in first, second or third place. Then, defeat Mecha Sonic in a race to unlock him.