There are various tours in Punta Cana that provide boat trips, but most of them are team tours. While that could be pleasurable, it’s fully comprehensible you’d rather have a more personal experience while doing a proposal. If you want a sailing working experience with no onlookers, you could go https://www.puntacanaphotoedition.com/proposal/