El Hotel Londres (4 estrellitas nada menos) está en plena Concha. Te asomas a la ventana y ves la bahia (si da tu habitación a ese lado, claro). Más céntrico casi imposible.
Eso sí, de ahi al Peine de los Vientos, un poco lejos (el Peine de los Vientos está en el extremo occidental de la bahía, es decir, que queda más cerca de los hoteles que proponías tú), pero vamos, que lo de Peine es ya una cosa concreta, aunque te recomiendo que si puedes, vayas.