There are heavenly beaches along the entire Spanish coast, but you will not need to go far to find beautiful shores. The Costa Brava, north of Barcelona on the east coast of Spain, is full of popular beaches and small coves that are all worth a visit.