This is Cala Pola, Tossa de Mar, in Catalonia, near Barcelona and Girona. See a map of the region.
The area as a whole is well served by public transport, but getting to this particular beach is difficult, so you might be better off renting a car.
The nearest airport is Girona, but you may get a better deal from Barcelona.
If you're flying from the UK, you can get a good flights and hotels deal with LastMinute.com.
Three- or five-day vacation package in Tossa de Mar from LastMinute.com.