I don't know much about how you react to colors...OK, I don't know *anything*...but I think that dark walls tend to create a darker, smaller space. Personally I'd go for the ocean themed colors, but I'm also severely biased when it comes to greens and blues. :)