From Kos, you can reach Patmos, Kalymnos, Nyssiroseand the medieval citadel at Rhodes (covered in the Berlitz Pocket Guide to Rhodes).
The Berlitz Pocket Guide to Rhodes is an excellent investment for such a trip.