A wall lined with some coastal blue cabinetry is a great way to tie the theme together!
Seriously, you cannot go wrong!
There is something to say about painting everything that color as well.
Adding some patterned tile would be a great tie-in!