Seafood restaurant O Fernando offers dishes like stewed octopus and oven-roasted pork cheeks. Reservations accepted.