Catalina Island, CA. Discover a sunny Southern California playground hidden beyond the Los Angeles horizon, on a Carnival cruise to Catalina Island. Just 22 miles from the mainland, Catalina Island has long been a getaway for savvy city hikers, sun-seekersâ¦ and film crews looking for a slice of accessible paradise.