A Highlands town that was named the country's worst place to visit is making a comeback.