Snorkeler last saw his companion at around 5 p.m. on Monday

Bitou Cape barracks formerly housed Marines, now offers visitors sweeping ocean vistas

Created by trailblazers, the thrilling cliff face walk includes a couple of sea caves, some rope climbing and majestic views