Таганрог подойдёт? Город с историей. Даже есть море. Если будете на машине, то отъехав примерно 50 км будет чистое море с чистым песком. Масса ресторанов и кафе с хорошей кухней, рынок - вообще отдельная история (цены по сравнению с Москвой  смешные и все свое, все натуральное). Могу "сдать" место по вашим запросам.