Крым рулит, год назад в мае ехал Севастополь - Керчь по южнобережному шоссе, именно в твоем формате - минимум поклажи (небольшой заплечник), ночевки в гостиницах и ЧС. На шоссере реально весь берег в 2-3 дня пройти, при желании - паром и еще 2-3 дня по нашему берегу до Сочей. В этом году мож еще раз поеду.