There are a few options of the top of my head but nothing cheap.
If the shed is on the same power circuit as the main house, you could run powerline adapters in each of the properties or if they both have coax then you could run an ethernet over coax adapters.
Run a wireless bridge. This will still need some cutting into both properties and installation. But you wouldnt need to run the cable between the properties. https://www.amazon.com/REMO-BAS-2301WiFi-Outdoor-Wireless-Connector/dp/B01LZ7B46A?keywords=outdoor+wifi+antenna&qid=1537751397&sr=8-6&ref=sr_1_6
Run Fibre. Its will easily run 80 meters. Ethernet only has a range of about 50m. Its small too so you could run it through existing conduit, I assume the shed would have plumbing and electricity back to the main house so you could get a cabler to come run it for you. Then you would need a media converter at each end to convert to ethernet.
The directional antenna I went with is this one. It's like a large tupperware container in size, so not too big, and the cable length is pretty generous. For the dongle, just search for "usb wifi dongle" and pick whatever works for you that has one of those little unscrewable antennas. The specific dongle I bought doesn't look like it's being sold anymore, but there's lots of cheap ones just like it.
There's also some all-in-one devices, but the gain on those "directional antenna + dongle" combos is usually much worse, from what I found when researching. Though, compared to the omni-directional antennas in phones/laptops, it'd still be a huge improvement, so definitely shop around and see what'd fit for you personally.
One big tip, though, is to stick with 2.4Ghz only antennas and dongles. Dual band stuff that also supports 5Ghz is typically more expensive, and if you're shooting for distance, you want to use 2.4Ghz. The higher the RF frequency, the greater the signal attenuation over a given distance.
Edit: Just noticed another person gave a link to one of those directional antenna+dongle combos. That one looks good too.
Look for a Directional Wifi long distance antenna.
For under $100 you can get wifi up to a mile away.
Used one in a build to building setup that was about 800 feet away and worked great. https://www.amazon.com/dp/B01LZ7B46A/ref=psdc_3015438011_t4_B00NQGVMSE
You can use outdoor antennas that connect to the antenna port on a wireless router. These antennas will shoot the wifi signal quite far and give you a solid signal. I have been thinking of getting this one for myself: https://www.amazon.com/REMO-BAS-2301WiFi-Outdoor-Wireless-Connector/dp/B01LZ7B46A
It is getting hard to find wireless routers with those RPSMA antenna connectors. You might want to look on eBay or Facebook Marketplace for an older wireless router.
I use Zain's 4G without any major problems in Egaila, I'd assume there is a lot of traffic in your area, if that is the case then the only solution I can think of is to get an outdoor antenna like this one - https://www.amazon.com/REMO-BAS-2301WiFi-Outdoor-Wireless-Connector/dp/B01LZ7B46A/ref=sr_1_8?crid=2247YNRO3CEML&dchild=1&keywords=router+outdoor&qid=1599086608&sprefix=router+out%2Caps%2C400&sr=8-8
But it may not solve your issue. you should try other telecommunication company's services in your location to see if they too have the same issue.
at my old job i had an antenna that was grabbing the free WiFi from an apartment building lobby and redistributing it in the break room.
this is the antenna i used:
REMO BAS-2301WiFi Outdoor 2.4GHz... https://www.amazon.com/dp/B01LZ7B46A?ref=ppx_pop_mob_ap_share
and this is the router i used:
GL.iNet GL-AR150 Mini Travel Router https://www.amazon.com/dp/B01FJ4S9JK/ref=cm_sw_r_cp_apa_i_rP-cDb985C540
they did the job great (complete with locked custom SSID) and fast WiFi repeater functionality until the building adjusted something on their end and i could no longer pick it up. regardless it absolutely works.
the antenna is meant to be pole mounted, so you could probably attach it in such a way that whenever your boat is docked it is already pointed at the correct spot at the marina.