Our trip to Portugal will include a multi day visit to the Algarve area. We intend to take the train from elsewhere in Portugal but believe a car rental would be best to explore the area. Where is the most practical jumping off point to transition from train to rental car? Convenience and number of available rental agencies would get high consideration. Does any agency stand out as a positive rental experience?