在青岛，以下两个地方可以坐船出海捕鱼：

1. 大黑山渔港：位于青岛市黄岛区大黑山海边，是青岛最大的渔港之一。在这里可以租到带船长和装备的渔船，出海捕鱼。游客可以根据需要选择不同的渔船大小，价格也相应不同。

2. 胶州湾：胶州湾是中国著名的渔场之一，复盖面积达到6000多平方公里，是渤海和黄海的接壤处。在这里可以乘坐专门的渔船前往海上捕鱼。有的渔船提供了住宿服务，也可以选择在船上过夜，体验一次别样的海上之旅。

需要注意的是，出海捕鱼需要遵守当地的渔业政策和规定，不可过度捕捞和违法捕捞。同时，出行前要注意安全，也要带好必要的防晒用品、食品和药品等。