Tucked away in a beach village, the Castelo da Barra looks like it was plucked straight out of a fairy tale.