А под Севастополь не хотите, Учкуевка или Любимовка? Там тоже песок. До центра Севастополя легко добираться: на маршрутке или такси до северной части Севастопольской бухты, потом на пароме через бухту (проезд 20 р. всего лишь, ходят каждые 15 мин) - и вы в центре города. По части достопримечательностей на порядок интереснее Евпатории, экскурсий много: Бахчисарай, Балаклава, Фиолент, Инкерман. Да и до Ялты намного ближе, чем от Евпатории.