Buenos días, Antonio:
Me dejas una petición bastante poco concreta con eso de “cualquier otro lugar” :)
Hoteles con encanto hay muchos y muy buenos por toda España. En Granada por ejemplo está muy bien el Hotel Robinson Club Playa, en Salobreña.
De todos modos, te dejo esta url más abajo en la que habla de pueblos con mucho encanto de toda España, y en cada uno de ellos se hace una recomendación de un hotel con encanto.
http://sobreespana.com/2010/06/28/parada-y-fonda-lugares-con-encanto-en-espana/
Saludos.