Большой разницы нет, дорога длиннее, место старта большого значения не имеет - просто выбирайте, где вам понравится жить.
Мы, кстати, жили и не на Кассандре и не в Ситонии, чуть выше них есть местечко Паралия Дионисия, из него удобно ездить и на полуострова и обратно в сторону Салоник. Пляж песчаный там тоже неплохой. По прилету был сгон воды и она была холодновата, поэтому мы садились в машину и уезжали на полуострова - там с водой было все нормально.