Kefalonia is a beautiful place that I would strongly recommend. It has the right balence of being peaceful and relaxing as well as having nice bars and restaurants for the night time. I would definately go back there and was probably the best holiday I have had.
Stayed June 2007, travelled as a couple