Catalina Island beach and Casino picture. Catalina Casino is a historic theatre built in the early 1900s. Catalina Island is a popular travel destination off the coast of Southern California in the United States.