Established in the 4th century B.C., this southern Greek island enjoys warm temperatures most of the year. Kos is home to crystal-clear waters, pristine beaches, ancient ruins, and medieval landmarks.