В начале октября обычно тепло, но уже не поплавать, для этого будет прохладно. В самом городе лучше не купаться. На островах есть пляжи. Шиле, как вариант. Либо авто напрокат и поездка на побережье Эгейского моря.