I would personally stick to white cabinets... I know, not very original... but I think white works best with timber benchtops... and black/white/timber is a fail-proof/timesless combo imo... But if you wanted to inject a bit of colour... and based on your coastal theme description... then I would suggest maybe duck egg blue?... do a search of "duck egg blue kitchen" in photos on Houzz AU

I would paint all the brick everywhere warm white...satin for occasional cleaning. That done I think everything else will look OK because the colours are natural. New doorknobs are always good. You could if you wanted paint all the bench and cupboards white or rich cream as well....MUCH more spacious effect. there is a product you put on first and wait and paint...Hardware will knw...something like PSo

Your kitchen is a good size but not huge so I would go with gloss white to match in with your lovely fridge. All white appliances. Light coloured bench top in the grey range. Backsplash, I'd go to tile expo, choose something you love and add some colour behind the stove, the rest of the splashbacks behind the sink etc in white subway tiles. Dark floors as you have chosen, all the walls in the house Dulux Whisper White. This is a great colour to go with everything, i use it all the time in my designs.

Lovely, would you be happy with something a darker shade of grey or a more lighter neutral. Im only thinking as time goes by it is easy to change your wall colour than your cabinetry and colour can be added to your kitchen in many ways that are simple change. Have you thought yet about your splashback. I made my decisions on my kitchen by first thinking what I don't want. For example I am not a fan of polished surfaces so then I went abou looking for matt ones. Sometimes I think with the endless choice it's best to start at the other end.