Cala Macarella, Menorca
Walking between Cala'n Bosch and Cala Santa Galdana on the South west coast of Menorca, you pass many fine beaches, including this one - Cala Macarella. This is a fabulous walk by the way, quite strenuous in places, aided by the recent markers put in the ground, so you can't get lost.
Cala Macarella is around an hour out of Cala Santa Galdana - the path is quite busy, and there is a long flight of wooden stairs down to Cala Macarella. The woods above the beach are wonderful, keeping you cool as you walk there.