May and October: warm enough for the beach and exploring, with fewer tourists than July–August. September also works well.
April, May, and October: rooms often 30-40% cheaper than summer, temperatures pleasant (20-28°C), and crowds thin out.
Go in May or October for the best balance of warmth, calm and value.