Catalina, housed in a building dating back to 1880, offers a culinary experience with a focus on local flavors.