Fantastic location for a honey moon. Small group trip or family. BBQ location was fantastic. The town is really friendly and you can have lamb chops and potatoes for 9 Euro.
From Kefalas you can be in 50 in Rythmno or Chania.
For party trips it may not be the best place. More for a relaxed family trip or two families trip.