Last year I took a cruise to several Greek islands. It was amazing, I would strongly recommend doing that instead of the Caribbean. Though it depends on the time of year I think, we went in August and weather was great on the islands (very hot in Athens where we left from). Not sure what its like other times of the year I think it gets much colder there than the Caribbean.