Choose a beachy color palette for your kitchen decor to create a coastal nautical theme. Opt for shades of blue, white, and sandy beige to mimic the colors of the ocean and the beach. Paint your kitchen walls in a soft blue hue or add blue and white striped curtains for a breezy coastal look.