Ищите частный сектор в Анапе, Джемете или Витязево и отдаленность от моря не менее 1 км.
Если очень недорого, то отправляйтесь на российские курорты, особенно, если живете в европейской части России. Подешевле выйдет отдых на Черном море в Анапе, Геленджике, Туапсе, а вот Крым — удовольствие не из дешевых, да и инфраструктура там не очень, мягко говоря.