Blues Restaurant The Promenade Victoria Road Contemporary, Cosmopolitan, International, Mediterranean, Seafood With sweeping views of Camps Bay beach and the Atlantic Ocean, a sexy Californian atmosphere and outstanding cuisine, Blues Restaurant has been a Cape Town favourite for more than 15 years.