Из двух ваших вариантов, разумеется, предпочтительнее Геленджик. Более пригодно для отдыха и развлечений. Но вот если вы любители кубанской экзотики, ищите немного ностальгические патриархальные места, полные милой провинциальности - вам путь в Темрюк.