Едем в Албанию первый раз, на неделю. Подскажите, какого лучше выбрать оператора и какой пакет? Так же, возможно кто-то подскажет проверенный сайт для аренды авто в Албании?

Про аренду машин. Если у Вас есть кредитка, которая действует за пределами России, то в Албании есть Sixt и EuropCar и Hertz (кажется). Ну и локальные ренталы.

Оператора всего два Vodafone и One. Тарифы и условия примерно одинаковые. Туристам обычно предлагают пакет за 25 евро примерно. По аренде, около аэропорта полно прокатных местных контор. В гугл карте не поленитесь, найдите и напишите им на Вотсап запрос. Торг уместен. Машины повидавшие жизнь, но бегают бодрячком обычно.