The Catalina Express is a boat service of fairly fast catamarans, which run a regular schedule from Long Beach to the town of Avalon on Catalina Island, 26 miles away. The journey takes about an hour.