Hostal Restaurante Bayo se encuentra ubicado en el parque Natural de la serranía de Cuenca, a 15 km de la Ciudad Encantada.
La Ciudad encantada fue declarada de Interés Turístico Nacional el 11 de junio de 1929. Este paraje Natural se encuentra en una amplia zona de pinares y está formada por un conjunto de rocas de composición caliza, esculpidas por la acción del agua, el viento y el hielo. Existe un recorrido señalizado de 3 km, en el que se pueden visitar diversas rocas con formaciones a las que se le ha dado distintos nombres, en base a su curioso aspecto:
- El Perro
- Los Barcos
- La foca
- Cara de hombre
- El Tobogán
- Mar de piedra
- El puente romano
- Lucha del elefante y el cocodrilo
- Hongos
- Teatro
- El convento
- La tortuga
- Los osos
- Los amantes de Teruel
- La cara de Ariadna