Castell Hotel offers 2-star accommodations in Kissamos, near the beach and port.