Снимать на вокзале - переплата примерно 20%. Потому что сами хозяева редко там стоят, обычно так называемые "маклеры". 20% - стандартная их комиссия.
Так что если время не поджимает - багаж в камеру хранения и ножками по городу. Лучше сразу купить карту - сразу будет ясно, где пляж, где набережная, где основные места гуляния. И уже исходя из этого искать себе пристанище.
А так, вслепую на вокзале - это кот в мешке. Проклянете все на свете, каждый день топая по полчаса до пляжа и столько же обратно. Маклеры обычно на машине, поэтому когда они везут показывать домик, то кажется, что он близко. А потом, пешком - совсем не кажется :).

Когда проснулся, тогда и "Доброе утро!"