The best place to find a gay-friendly environment on Rügen is at the beaches within easy reach from Himmelreich by car, some by bike, bus or steam train. Generally speaking, any FKK (naturalist) beach on Rügen is gay-friendly, some requiring more discretion than others.
Nude beach between access stairs 50 and 51. The Strandpromenade (beach promenade) gets cruisy after 10 pm on summer evenings.
On the west side of Rügen, on a narrow strip of sand beneath low cliffs, is the Regenbogenstrand (Rainbow Beach). You can look across the water at the beautiful Stralsund skyline from here. There is a nude section, but really GLBT people of all kinds enjoy the beach here. Popular on sunny, summer days and at sunset.