Some of the best restaurants on Catalina Island include Steve's Steakhouse and Seafood, Bluewater Grill, Descanso Beach Club, and the Lobster Trap.