Чтоб море было рядом, чтоб людей не слишком много, чтоб можно было без своей машины добраться. Пресная вода - доступна. Пляж - галька, песчаный или ракушечник. Чтоб кроме моря еще было можно куда-нибудь сходить (типа на гору забраться).
В кемпинг неохота.
Еще рассматриваем вариант снять квартиру недалеко от моря (только Россия). Какой сейчас порядок цен? Двушку, трешку, пару комнат снять...