Although not surrounded by oceans, gay Montreal is encapsulated by large freshwater bodies. If you need a vacation from your urban vacation, trek outside of the city to the shores of a remote lake.
Oka Park Beach, named Okapulco by the locals, sits handsomely nearly an hour from Montreal on the shores of Lac de Deux Montagnes. While not an official nude beach, nudity is tolerated. Warm weekend summer days see hundreds of visitors. The gay section occupies the area furthest to the East.