Camps Bay Beach with the Twelve Apostles in the background. Camps Bay beach is one of the easiest beaches to get to with parking in Victoria Road or further back in Camps Bay. The strip of restaurants are across the road and you can order food from a view of the restaurants and have it delivered to your spot on the beach.