В моём неискушённом понимании, ресторан-это атмосфера, антураж, определённый кодекс одежды, качественная натуральная музыка и конечно-же кухня. В Коктебеле я этого не видел.
А кафе и столовая отличаются тем, что в столовую ходят исключительно плотно покушать, а кафе предполагает ещё и альтернативу в виде кофе с "перекусоном"+алкоголь,ну и музычка незатейливая: то-ли магнитофон, то-ли "под минус" Посидеть и потанцевать. ИМХО