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.
