A charming coastal district known for beautiful beaches, folklore, and the view from Santa Luzia hill.