It's refreshing to see nautical, navy BLUE. Everyone is saying the same thing for the most part - just introduce another color, definitely bright (yellow or orange IMO) and it will make it more current. What I really like is how your style will withstand the test of time - and with minor updates now and then it will always look fresh and "current".

We got the IKEA shelves that are pictured in the butlers pantry photo I posted when we were on holiday in Melbourne, Australia. We don't have IKEA here in New Zealand! Hubby is going back over in May/June so will get him to get more of that sort of thing when there. We would pay about 4x the price for that sort of thing here in NZ. I need to work out what I will do now where the fridge was and there is the angle change (does that make sense?).

congrats! first, sand prime and paint out those cabinets....i'd go with a grayish shade of white or pale gray that will work with the flooring. i'd also carefuly chip off the yellow tiles. since on a budget, consider applying some beadboard as your backsplash, painted in a glossy, oil based or marine paint in a crisp white to keep it scrubbable, then, dress up the edges with some small mouldings, painted in the same white paint. this is going to be SO MUCH less costly than tile! and it will look great with the butcher block countertop. you can probably refresh the butcher block with a light sand and oiling. you could even get an additional piece of butcher block (ikea) and create a step-up 'bar' for some stools on the peninsula for some casual seating. then get a pair of pendant lights to hang from the pot lights above (they make lights that insert directly into the pot light...no hardwire necessary).

Vinyl is vinyl, and it is never going to look right placed up against real wood floors. Get an inexpensive rug (a flat weave for preference) with some underlay, and throw it down on the floor. Washable would be best, so forget the nice glam photos of oriental rugs in kitchens.