В Ялте набережная очень красивая ( недавно отреставрировали). Самое простое - найти квартиру через интернет. Вот по Севастополю целый сайт есть
http://gostyam.sebastopol.ua/sdam.shtml. Ну и кто будет в этих местах - заезжайте в гости( живу между Ялтой и Севастополем).