Grilled octopus with creamy sauce and a stellar paella justify the hype; this surprisingly excellent steakhouse delivers quality cooking and lively energy.