Отдых дикарём

Здравствуйте уважаемые посетители этого сайта. Хочу попросить совета или даже помощи. Дело в том, что в силу ряда причин я ни разу не был на море, но в этом году хочется съездить. Но никак не могу определиться с конкретным местом. Хочется на Черное море, но говорят дорого, особенно в разгар сезона. Но ведь черноморское побережье большое и наверняка найдутся тихие и спокойные пляжи с недорогим проживанием.

Подскажите если кто знает, может остановиться в частном секторе или может есть недорогие пансионаты или дома отдыха. Проблема еще в том, что я один, а номера в гостиницах везде как минимум двухместные, было бы глупо снимать такой номер одному. Может на Украине есть хорошие места для отдыха, в общем рассмотрю любые предложения, пишите. Заграницу не предлагать- загранпаспорта нет. Заранее благодарен всем откликнувшимся.