Beachfront Kassandra Palace Seaside Resort offers casual stays with restaurants, a spa, pools, and tennis.