We had one first dinner in Cefalonia at Dolphins in Sami. We ordered fish and we were satisfied. The staff was nice but very busy and at the end we had to wait really too much to pay. If you are in Sami you have to try them. Some of them speak italian (so comfortable!).