Kinda late but I hope this helps.
I don't know much from Tirane side, never been there, Dhermi, Vuno and Himare is beautiful. Try Gjipe beach, you have to walk a bit(if no road is made till now), but its worth. Visit Palermo > the castle of ali pasha.
Gjirokaster and Korce a beautiful places too.
Based on where you are, you may find fishermen in the port, where they sell fishes, you can buy and cook! very good experience.