Вас закидают тапками про чистое море, но все таки - изучите сайт azur - про все наше побережье доступно по доброму описано, предложений с подбором параметров масса. Аэропорты - Адлер, Симферополь, Анапа, Геленджик, поиск (допустим) через скайсканер.