Мы отдыхали прошлым летом в Новомихайловском. Отель был прекрасный, могу порекомендовать - отель "Легаль". Искала по инету, были отзывы, что это самое приличное там место. От моря 100 метров, находится при этом в тихом месте у подножия горы, есть бассейн небольшой, беседки на горе, номера комфортные со сплит-системой, на этажах кулеры с водой, в фойе проектор - дети смотрели мультики и кино.Единственно, что вокруг все скучновато - только на набережной и можно погулять, ну еще в Орленок съездить на песок...