Unsurprisingly, the most common way to get to Catalina is by boat. The Catalina Express leaves from Long Beach, San Pedro, and Dana Point and will ferry you to multiple points around the Island. A round trip from Long Beach to Avalon, the central bay and the site of Catalina's most populated city, is $66.50. Going in each direction should take about an hour.
Tourists seeking a more ostentatious experience - or ones who need to get to Catalina really, really fast - might want to investigate helicopter rides. Island Express provides shuttle service between Long Beach and Catalina daily from 8am to sunset. 15 minutes plus $164 gets you there and back.
If you've got your own plane you can fly into the sunset and into Catalina's Airport In The Sky. The facility dates back to 1946 and sits at the top of a 1,602 ft mountain. To make the runway they blasted the peaks of two adjacent mountains and then used the debris to fill in the empty space. There's a restaurant that takes advantage of the view, a gift shop, and plenty of gorgeous hiking trails. The facility is only 10 miles out of town so it's worth a visit even if you get in by boat or helicopter.