Сочи у вас выйдет не дешевле Кипра, Греции и Черногории. Можно посмотреть Кипр, Вполне уложитесь в эту сумму, тем более вы сами готовите. Греция, но опять же не угадаешь с температурой воды, на мой взгляд может не повезти с купанием. Посмотрите еще через ТО, вполне можно найти варианты, иногда дешевле выходит чем самостоятельный тур. Во многих отелях есть кухня)