Kos, Greece Main Attraction: Dodecanese Islands Cost: $$ * Eating and accommodations are cheap, once there