We rented a house in Paternoster called Na Genoeg and paid the significant sum of ZAR 3000/night-both the house location and Paternoster were a huge disappointment and potentially dangerous.
To get from the house to the beach or up the footpath to town you walk over a carpet (absolutely no exaggeration) of broken glass and rubbish. This is not a location for families with young children: cut feet are inevitable and a doctor's visit for tetanus injections on the cards. Visitors with expectations of a clean, sandy beach will be horrified. The beach parties, loud music and drunks were not a major problem but the piles of bottles left for days up against rocks were. The rubbish outside the house blows about like tumbleweed on a Clint Eastwood film set.
The Na Genoeg house is definitely at the 'problem' end of the beach and this was confirmed when a rock was thrown at our car and smashed the windscreen.
The houses on the seafront seem to have been built for rental income and while the owner of our house was happy to take ZAR 12,000 for our stay, no investment goes into keeping the environment clean and complaints to the owner and the booking agency 'Stay in Paternoster' went unanswered.
On the positive side the restaurants are great.
We love SA and have travelled all over the country. The rubbish tip that is Paternoster is a poor advertisement for a wonderful country.