Wainscoting and paint
You have the soft yellow and the blue. White is traditional. If you want to rock the nautical boat, go butter cream. The chair would look great with a red or light blue pillow (or both). I always tell people to pick all the parts and let them hang out in the room for awhile to see it at different times of the day. Have fun, I love color!