Por mi parte, te recomiendo:
- El paseo de la playa de San Lorenzo en Gijón.
- Candás y Luanco, están cerca de Oviedo y son bonitos de ver.
- Si os veis con ganas, acercaos a Luarca y sobre todo a Cudillero (para mí uno de los pueblos más bonitos de España). Están en la zona cercana a Galicia, a una hora de Oviedo.
- Oviedo por la noche también es muy chula para pasear.
Respecto a la comida:
Hay un bar imprescindible en el pueblo de Pedroveya. Está en una montaña cerca de Oviedo. Tienen un único menú en el que entra:
- De primero fabes.
- De segundo pote asturiano.
- De tercero cabrito o cordero con patatas
- De postre, arroz con leche, flan o natillas.
Todo por 15 euros p/p. Por cierto, no te ponen platos, te ponen la olla para que puedas repetir o "tripitir"...
Además, en el mismo pueblo tienes la ruta de las Xanas, que es espectacular para dar un paseo.
Aparte, hay muchos sitios en los que te pueden preparar el cachopo (
http://es.wikipedia.org/wiki/Cachopo).
Si tienes alguna duda más, ya sabes.