Berat, Gjirokastër for historical experiences and Vlora for beaches and fun. Saranda if you change your mind and want to spend more money.

For me personally "Butrint" in Saranda is a must-visit but it depends who you ask.