Celebrities such as Steve McQueen, Ewan McGregor, and Arnold Schwarzenegger have all been spotted dining at the Rock Store, though maintaining this landmark hasn't always been easy due to such obstacles as forest fires and controversial road closures.