The best time to visit the cave is in June or September, when the weather is milder and there are fewer crowds. From Faro, the Algarve's thriving capital, you can reach Benagil easily by car.