I. Determine the clinical biologic activity of sorafenib tosylate and bevacizumab, defined as the sum of complete response, partial response, and prolonged stable disease for ≥ 16 weeks, in patients with unresectable stage III or stage IV malignant melanoma previously treated with at least 2 regimens of immunotherapy, cytokines, biologic therapy, or vaccine therapy or in previously untreated patients who are not appropriate candidates to receive aldesleukin-based treatment.