For a very nautical look try navy blue and yellow
Images taken from The Knot
I like the idea of keeping in mind your surroundings when picking a color scheme. Think the soft pink of the inside of a seashell, the green of sea grass along with nautical navy blue. Love it!
Image taken from Etsy
There are always so many color combos to choose from. Just remember to have fun with it and stay true to who you are :)