Отдыхали в прошлом году во второй половине сентября. Нам все ну очень понравилось. Галька не смущала ребенка абсолютно (и ходить по ней, и строить из нее замки), взрослым приобрели резиновые тапочки и проблема также исчезла. Очень красивая набережная вдоль всего Лазаревского, для вечерних прогулок - сказка. Прекрасный парк, атракционы, дельфинарий, аквапарк,пингвинарий, экскурсии местные, катание на теплоходике: развлечения можно найти помимо моря без особых проблем.  Мы останавливались в частном секторе, в гостевом доме "Никос" , нашла жилье и оставляла предоплату здесь http://www.kudanamore.ru/lazarevskoe/catalog/, это буквально 3 минуты неспешным шагом до моря по зеленой аллее. Можно найти дешевле, посмотрите на этом сайте (по Никосу я там оставила отзыв). Меня устраивало, что нет грохота дискотек и до "центра", до улицы Калараш, рукой подать. Правда, рядом клуб Прометей, но его ночная жизнь все-таки звучит в стороне, не мешает. Не очень понравилось что под окнами автомастерская, портит вид  , а вообще на балконе сидишь и смотришь на горы... ЖД дорога рядом, это минус, но ЖД в Лазаревском можно сказать "везде", кроме набережной: она проходит как бы сквозь Лазаревское, разделяя его на две части,но это неизбежность. Ночью окна закрыты, работает кондей : про ЖД даже не вспомнишь. Сама гостиница отличная, номера огромные, чистота, хороший ремонт. Кушали очень часто при гостинице, домашняя кухня. Насколько помню, допустим, суп - 40 рублей, тефтели около 60 рублей. Мне нравилось, что утром можно накормить ребенка "правильной" едой: молочная каша, душистый омлет с зеленью. Недалеко (2 минуты от гостиницы) есть еще очень хорошая столовая при отеле "Бристоль" (сайт отеля http://www.bristol-hotel.ru/ ), там довольно бюджетно (вот сайт столовой http://bristol-food.ru/ ) и готовят все свежее: народу очередь стоит. С питанием в принципе в Лазаревском проблем нет. На набережной конечно дороже, чуть дальше от моря - уже куча столовых и кафе с более низкими ценами. Также мы заходили в отель "Бриз Отель" (http://www.brizhotel.ru/ ) с бассейном на территории, взяли его себе на заметку (но дороговато), там на территории куча кроликов, что привело ребенка в неописуемый восторг, при отеле прекрасный ресторан, но дорогой (цены а-ля Москва, но один раз поужинать можно). Вот еще одно местечко оооочень понравилось, гостевой дом "Форт Артур" (http://www.fort-artur.ru/ ) , там было проживание дешевле чем у нас в "Никосе" + есть довольно большой бассейн на территории + завтрак входил в стоимость + для детей велики, самокаты и др. Это все гостевые дома, частные мини-гостиницы.  В Ваш бюджет, мне кажется, предложенные мной варианты (кроме Бриз Отеля) способны уложиться, думаю посчитаете самостоятельно (цены все есть на сайтах), по крайней мере эти гостиницы я посещала и мне они понравились, могу рекомендовать точно, а дальше Вам выбирать. Бронировать, конечно, лучше сейчас. За ЖД частный сектор будет значительно дешевле (получается 3 линия, минут 10-15 топать до моря), также посмотрите на специализированных сайтах.  Я бы лично выбирала частный сектор, не пансионат, меня пугает советское наследие даже в отремонтированном здании, а современные новые пансионаты - не оправдано дорого для предоставляемого сервиса. В Лазаревском можно найти прекрасный бюджетный вариант проживания, при этом самому себе обеспечить и сервис, и развлечения. Удачи!