Suggesting you not take the beams and trim down. Paint trim the off white of the cabinets in semi-gloss finish. Paint the ceiling the off-white in flat finish. Leave the beams as is and rethink the navy blue island. I'm going with wood stain for it.

As for the walls, consider B.M. Gray Owl.

My first thought is why take down the ceiling beams? They give great character. (I wish I could add some to my ceiling but they are too low.) But I would take down the beams on either side of the fireplace and any others that might be on the walls.

I second @elcieg ’s idea for a stained island instead of navy.

I am not big on painting brick but yours does look rather pink. First make all the other changes and then reassess the brick. If it still looks out of place, I would white wash it the same color as the cabinets, leaving some brick color to peak through.