Dating back to 1925, The Avalon Hotel on Catalina Island offers a rooftop terrace, free WiFi in public areas, and a garden. If you drive, put free offsite parking to good use. Front-desk staff can assist with concierge services, securing valuables, and luggage storage. This hotel also has a water dispenser.