Screen Printing/Embroider Sail Bags

[scarlet]

Over the winter, we will be ordering new sail bags for our little boat, as the old ones are literally crumbling. For fun, I wanted to have the name of our boat printed on the bags. So, I have 2 questions..

1. With the "sunbrella" fabric, can I embroider, or do you think I would have to screen print.
2. Has anyone done this, and do you know of a great place to have this done?