Я бы на вашем месте ехал во Влеру.
Пляжи по сути похожи (единственная разница - возле Влеры больше галька, лучше купить специальную обувь для купания. Продаётся везде и недорого), цивилизации во Влере больше, народу меньше и цены меньше.
Про пляжи Влеры можете посмотреть - Coco Bongo Beach Club, Marina Bay, Jonufra, Nimfa Hotel, Hotel Paradise Beach
Если Влеру не рассматриваете, то выбор зависит от образа жизни. Если в одном месте тюленем, то Ксамиль.
Если же вечером куда-то выйти, то лучше Саранда (после Влеры конечно же), брать машину (наверное будет проще найти в Тиране), и ездить на пляжи в ксамиль, а вечером в Саранде
Аренда машины во Влере: самая дешёвая что предлагали - 22 евро маленькая старая, обычно уже занята. Начиная от 30 евро что-то можно найти, но сейчас сезон, так что соглашайтесь почти сразу. Я бы на вашем месте писал на Гугл мапс car rental или «makina me qera», брал номера и писал им в Вотсапе. Из неплохих - Celoaliaj и G & M
Про аренду авто в Саранду/Ксамиле: цену не подскажу, но предполагаю, что в Саранде будет сложнее/дороже, а в Ксамилее ещё дороже. Но это только предположение.
ПС: были пару дней в Дуресе, месяц во Влере, и уже как пару дней в Саранде и Ксамиле. Пока Ксамиль с этим битком народу не зашёл и Влера ван лав.
ППС: если выберите Влеру, то хорошие пляжи тоже за городом (за туннелем), если жить в центре (где все кафешки и цивилизация и приятно вечерами) то машина не помешает, ну или такси по 5-10 евро, или попутки (обычно бесплатно), или автобус и пешком 1-2 км