Если интересует район Севастополя, то вот пара ссылок из моей коллекции:

http://gostyam.sebastopol.ua

http://www.tour.sebastopol.ua
tour@tour.sebastopol.ua

С последними я списывалась, а на первом сайте куча частных объявлений, и можно самим подать.

Ну и собственно

http://www.crimea.com.ua/category.php?id=6

Их главный сайт, насколько я понимаю, типа НГС :-)