If you want great accommodations for a steal of a price, definitely stay at Antonis. The views of the horizon and the sea from most of the rooms were dazzling, the staff were absolutely lovely and the food was delicious (also at a decent price). I'd definitely visit Kissamos again and I wouldn't want to stay anywhere else!