При моей абсолютной нелюбви к Крыму (не к природе и красотам, они чудесны, а в совокупности факторов и обстоятельств)) и ККК, я бы его и всякие черноморские города не рассматривала ни при каких обстоятельствах,  честно говоря. Если надо море-море, то рассмотрела бы Зеленоградск/Светлогорск. И море, и посмотреть есть что, и граница рядом. Если без моря - Кисловодск всё-таки...