с басиком не знаю, но Азовское море очень мелкое, для детей - самое то. Апельсинка вроде туда ездила уже не раз.
Из достопримечательностей там Керчь рядом, но до неё ехать опять же. Там и парки с аллеями, и исторических мест много..