We brought our labradoodle with us last year and had a wonderful time! Here is a blog I wrote when we returned about the process... let me know if you have any specific questions. Almost everywhere we went was dog friendly from Anegada to JVD, the only place I can recall not allowing dogs was Marina Cay. http://sailwithmoxie.com/dogtothebvi/