The purpose of this study is to test the side effects of an investigational vaccine with an immune booster. Investigators also wish to find out its effects on the patient's immune system and whether it will shrink their melanoma.