the most obvious is Blue Bayou, which is the restaurant IN Pirates of The Caribbean. The restaurant is located at the start of the ride, as the boats go through the Bayou. Request a waterside table and you can watch the boats go by as you eat your meal. You will get lots of opinions about the food, the service, the price etc from regulars but for a first timer to Disneyland , it really should be experienced. It is a truly unique Disney dining experience.
There are character meals at Grand California Hotel and Disneyland Hotel and I think in the park, but I;m not sure