Barceló Oviedo Cervantes is an upmarket hotel offering contemporary rooms, a lively cafe/bar, and a posh restaurant serving flavorful dishes.