Adelantarte que en Asturias, como otras zonas, barato casi no queda nada (Galicia por ahora ofrece más rango de precios). Los restaurantes los investigas fácilmente a golpe de click, sea ranking por nota en Tripadvisor o Google Maps (mejor reserva si quieres una mesa).
Está todo globalizado, no sé si porque viene dinero de Madrid y abren cadenas (alguna nueva hay) y locales, o porque simplemente el mercado lo puede pagar y lo saben. Con decirte que ya se están trabajando una tasa turística en nada...
Cuando se va a una ciudad pequeña como ésta, en 2 días puedes estar hasta el cansancio y lo normal es combinar visitas. Gijón a 30' de RENFE para comer y pasar la tarde... y si te hospedas en la capital, desde ésta excursiones (civitatis o por tu cuenta) según gustos/aficiones.
Pero ojo ir al norte es ir con chaqueta, paraguas y bañador. así de claro.
En cuanto a la seguridad ciudadana, es como cualquier sitio y pasa absolutamente de todo (y no todo lo que pasa sale en prensa), pero a escala poblacional menor. Verás latinos por doquier, joven paseando sin nada que hacer,... pero nada especialmente alarmante.
Los taxis una engaña como no (paseos, rodeos...como 7€ nada más arrancar), comer 25-30€ fácilmente (normalmente abundante).
Poco más te puedo decir, quizás en mi experiencia diría que yo por calidad precio, y conociendo muy bien todo, siempre gana Galicia. No han subido los precios de forma genérica. Quizás una forma de ver precios de turismo buena sea ojear idealista, aunque tenga poco que ver de mano... cuando ves que los alquileres están a 900-1200 con facilidad, ya te da un adelanto de los costes del día a día casi siempre