可以坐飞机也可以坐高铁。可以先从遵义坐高铁去贵阳市，如果是坐飞机的话可以去龙洞堡机场买票去北海，从北海去涠洲岛。还可以从贵阳北站乘高铁出发去北海。