Buscando un lugar

Buenas .
Acabo de descubrir esta página y necesito de tu consejo en un duda.
Hace 3 años que viaje por primera vez en mi vida, me fui a valencia con una buena amiga, y disfruta de una manera incomprable... Ese viaje me dio de los mejores momentos de mi vida, y siempre e dicho y digo, que será el mejor. Puede que influyera el echo de que es el primer viaje viaje que di en mi vida, yo soy de gijón y la ciudad de valencia me fascinó. Dente entonces volví tres veces con mi amiga. Siempre vamos en septiembre.El caso es que este año ella no irá, y yo actualmente tengo novia. Pensamos en darnos un buen viaje, pero no quiero ir con mi novia a valencia, buscamos ir a un sitio donde no hallamos ido nunca.Mi pregunta es ¿qué me recomiendas? ¿A que sitio podría ir donde el viaje pudiera ser perfecto... Buscaría una combinación de playa ( elemental) un bonito casco antiguo... Que la ciudad tenga un toque mágico un encanto especial que haga que sus recuerdos futuros sean inolvidables... Preferiría que no fuera norte, ya que soy de allí. Por supuesto dentro de españa.MAdrid y Barcelona ya están descartado ella estuvo en Barna y yo en Madrid. Pensábamos ir en la ultima semana de septiembre. Muchas gracias por tu respuesta:)