Мы в апреле были в Адлере в районе Олимпийского парка. Мне понравилось, много посетили интересных мест, там классные пешие прогулки, можно на Красную поляну съездить, погода разная может быть, но в любом случае теплее чем у нас в средней полосе. Ещё и Абхазия рядом, её можно посетить заодно. В Крыму тоже много мест для посещения, но туда и ехать чуть подольше, и инфраструктура похуже. На Азовском что в это время делать я вообще не представляю.