Catalina Island is only 22 miles off the coast of Los Angeles, but it seems a world away. Catalina Island, California Gay Cruises. Stroll the quaint streets of Avalon and explore the adventurous village of Two Harbors. Catalina Island, California Gay Cruises. Hike past grazing buffalo and dive into crystal clear water brimming with life. Catalina Island, California Gay Cruises. You'll have a great time no matter what you choose to do. Catalina Island, California Gay Cruises.