Catalina Island Avalon Bay picture. Catalina Island is a popular travel destination off the coast of Southern California in the United States.