Head off on a road trip along one of Albania’s most scenic stretches of coast, driving to hilltop villages and beaches that could easily stand in for the tropics.

JALË, Albania — Three and a half hours south of the capital Tirana, a winding road leads down to a 300-meter beach with ...