I handpainted the seashells and the seafan. Stencils or decoupage will also work beautifully.

Lastly, I sanded the areas of the shelf to bring out a little bit of the blue underneath and glazed it with a burnt umber to slightly distress.
You can see more photos of this shelf in my etsy shop @ sheerserendipity.etsy.com.