Location on the beach kefalonia bay palace is in kefalonia agia efimia and area attractions include melissani lake myrtos beach and antisamos beach additional regional attractions include port of ithaki and archaeological museum of ithaca hotel features kefalonia bay palace has a full service spa 2 outdoor swimming pools a health club and a seasonal outdoor pool wireless and wired high speed internet access is complimentary in public areas this beach hotel offers 2 barslounges a