From ancient rock fortresses to misty tea country and golden south coast beaches — here's where our journeys take you.