Слева. Видел справа несколько караванов, но мне показалось что заезд там не очень. Я всего 3 дня там был, воду с собой привез, так что по ситуации с водой не подскажу.
Может быть кому то пригодится информация. В Орловке ( Севастополь), рядом с пляжем Нахимовец, есть большая парковка, на фото с правой стороны от парковки пляж.