Sorry,
I've been out of town (FYI: the xB handles AMAZING on mountain roads. I drove mine on some I know well and was shocked at how well it drove and how quick I was going, loaded and full of my family. I knew it could go MUCH faster, as it had no notable body roll or slip control light/beep indicators . . . I will try again when alone . . . )
With that dark of a blue, I would go with a lighter, bright colour.
Particularly, I would look at orange, yellow, red, or lime green. Any of those would look nice and possibly great, depending upon application. One note on red, of all colours, it is the hardest to match and tends to look pretty bad if the reds are not VERY close(one tends to look garnet or purple and the other looks pink-ish, no matter how they look separately).
Also, think of common associations for the combinations:
Navy and red tends to look patriotic and is also used by MANY sports teams, especially baseball and football. Yet, it can be a NICE look if well done.
Navy with yellow trim tends to scream "Blue Angles" (US Navy Flight Exhibition team). If that interests you, go for it. It can look GREAT and the eye tends to give a fair amount of leeway on yellows, as long as they don't butt to close to one another. That is also why the Blue Angles adopted it . . .
Navy and orange would be my personal favorite. The orange is already on the car in the stock gauges and dash coloring. It is also the colors of Lionel, who makes electric trains. Not too many sports team is it, but SOME do . . . esp. the Detroit Tigers, Chicago Bears, New York Knicks, New York Mets, and the fictional New York Knights (from the film "The Natural").
I think it would look WONDERFUL with orange trim, plus the eye tends to be fairly forgiving on orange (just look at Clemson University and how many similar shades of orange get blended, yet still look "good").
Navy and lime green is a bit trendy and is a bit more "garish" to most folks. That said, it also could look quite good. Plus, dark blue tends to be the most popular complimentary tone for lime green.
In short, I would recommend orange, yellow, red, or lime green. You could basically use ANY color you want, as dark blue tends to "coordinate" with almost any color, even other shades of blue (you could even use a sky blue tone, as is done by the University of North Carolina and the Tennessee Titans, among others).
It gets down to what you personally like. I like red, but would try and get all the painting done at the same time time and/or with as similar shade of red as possible.
Lime green and orange tend to be colors people either like or don't. I don't like lime green much, but love orange.
My personal favorite would be orange.
With your "sea" theme, you might want to consider the sky blue too . . . it kinda reminds me of breaking waves . . .
What about picking your favorite colors, getting some spray cans in that tone and painting some "samples" and carrying them around with you in your box. One will probably "attach" itself as the preferred color for you and your car. At least it would eliminate colors that might get irritating or distracting looking at as you drive.
