Hotel Paolo in Loutraki offers rooms near the sea. Its restaurant provides beachfront dining.