June and September: warm enough for the beach (24-28°C), lower humidity than July-August, and fewer tourists.
May and October: 18-22°C, prices 30-50% cheaper, still pleasant for walks and sightseeing, but sea is cool for swimming.