When I visited the Algarve in Portugal, my best moments were spent walking the trails along the rocky coast and exploring the amazing beaches. Every inch of this coast is stunning.