Garrucha is one of my favourite places - no real idea why, I just felt happy there.
Great fried chiperones and churros in the bustling indoor market
I once had the whole big beach, in front of the town, to myself and spent a long time letting the sand run through my fingers whilst I basked in the warm sun in October. It was lovely sand. Sigh .....
A lively fishing port too.
Hope you like it
Sorry I can't help you with the travel from Madrid