Castelo Novo is considered a quite safe place for solo female travelers. It's a small, peaceful village with friendly inhabitants. Crime rate is significantly low, making it safe to walk around even at night. However, as with any place, it's always recommended to be mindful of your belongings and surroundings at all times.