Центр- возле городской администрации, морвокзала... очень дорого) Я пару дней жил в самом центровом отеле, за памятником Лермонтову; кажется, "Геленджик". Спросите на геленджикском форуме. Или новороссийском www.forum.nvrsk.ru