This trial is testing new vaccines combined with two existing drugs to treat people with melanoma that can't be surgically removed and who haven't received any treatment yet. The vaccines aim to help the body recognize and attack cancer cells, while the drugs enhance the immune system's ability to fight the cancer. One of the drugs has been shown to greatly improve survival in widespread, inoperable malignant melanoma.