Жилье, вне зависимости от денег, стоит поискать на месте, заказываете на пару дней дешевую гостиницу, отдыхаете после перелета, а затем разыскиваете жилье, поскольку по интернету и в реале это различные понятия. На домах не везде бывает надпись house for rent, интересуйтесь у местных.
Кута и Семиньяк около моря, шумновато, движуха, мало свежего воздуха, но навалом жилья дешево.