В Одессе практически все пляжи песчаные. Я за Фонтан. Например, мини-отель "Одиссей", 10 станция Фонтана. На первом этаже есть ресторанчик. Собственного пляжа нет, но до общественного 2 минуты. Такой же мини-отель есть на 12 Фонтана, кажется, "Уютный". Разница только в том, что на 12 Фонтана по пути к морю длинная лестница. Подниматься по ней в жару нелегко.Я бы не привязывалась к мини-отелям. Можно снять квартиру или апартаменты, на рынке много предложений.