This study evaluates a cancer vaccine in melanoma patients who have resected melanoma but are at high risk for recurrence (stages IIB-III). This is a single arm, open label, pilot/phase I study evaluating safety and immunogenicity of NY-ESO-1 protein vaccination with Imiquimod as an adjuvant.