Севастополь- это город-порт. Купаться в черте города - нереально...есть маленький пляж в Херсонесе, но там толпа народа.Вы можете найти жилье в Учкуевке или забронировать в инете заранее.Когда мы жили (давно), то ездили на пляж в Андреевку, вставая в 7 утра.Поищите на гугле карту, или на викимапии.орг