Imagine living underwater and you'll have plenty of nautical home decor ideas. Deep blue should be your color of choice. It also wouldn't hurt to hang a few photos of the ocean or aquamarine wildlife. You could also invest in an aquarium.