cala galdana, menorca

[brrapp]

Loved this last year but we've missed out on booking the same place this year so we'd like to try a change. Anywhere similar elsewhere.

Shortish flights from UK.
Not too hot at end of June.
Quiet with no nightlife except for food.
Nice walking and cycling.
Not too arid, plenty of trees.
Preferably speak Spanish or French as I like to chat to locals.
Most important, small quiet coves for swimming and snorkelling.

Any suggestions?