San Diego - Steak
Steaks (including prime beef options) are cooked over mesquite. They have both indoor and outdoor seating. I don't think they'd have a problem with a 2-year old. Probably about 10-15 minutes from Sea World. The sides aren't earth-shattering, but the meat is good. Interior is pretty cool art deco.