Paternoster, South Africa offers 1 beach perfect for sunbathing, surfing, swimming, and more. Paternoster is known for its picturesque white-washed fishermen's cottages and the nearby Cape Columbine Nature Reserve. The best time to visit Paternoster, South Africa, is from November to March, with average air temperatures around 20-25°C (68-77°F) and water temperatures around 15-18°C (59-64°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!