A friend recently suggested planning a trip around Montenegro.  I said, “WHERE?!”

Montenegro is the pearl of the
Mediterranean, unique in many ways, is situated in the south of the
Adriatic. Nowhere else can you find, so much natural wealth, beauty,
mild beaches, clear lakes, fast rivers, and gorgeous mountains in such a
compact area as in Montenegro. In the morning you can wake up along the
beautiful Adriatic coast, have lunch on the banks of Skadar Lake, and
enjoy an evening walk in the Montenegrin mountains. Montenegro cannot
leave you indifferent.

Not only an excellent choice for holidays, Montenegro has many other
remarkable characteristics: history, culture, tradition, good weather
conditions, clean air, beautiful nature, the blue Adriatic Sea….
Everyone should visit Montenegro. This little country combines features
of both the Balkans and the Mediterranean, near Serbia, Bosnia, Croatia,
Italy and Albania. Despite its small size, Montenegro offers great
diversity and abundant natural beauty.

And my friend said  ST  STEFAN island and hotel resort is a must. The resort includes the islet of Sveti Stefan and part of the mainland,
where the Villa Miločer part of the resort is located. An Adriatic
playground for the rich and famous from the 1960s to the 1980s, the
hotel is now a 5-star franchise hotel of the international group of Aman Resorts,
completed in 2009 and operating under a 30 year lease. Formerly an
island, Sveti Stefan is now connected to the mainland by a narrow isthmus. The resort in total contains 50 rooms, cottages and suites on the island and 8 grand suites at the Villa Miločer.

My only worry is that Serbia is not so gay friendly. Many of those little countries over there are not so gay friendly!

In an article called  HONEYMOON FROM HELL it says.. If embarking on a tour across Europe is your ultimate goal, same-sex
couples should skip a stop in Montenegro. Located on the Balkan
Peninsula, Montenegro decriminalized homosexuality in 1977; yet deeply
ingrained anti-gay attitudes continue to permeate the culture in this
conservative Eastern European nation. Similar sentiments are reflected
in many of the former Soviet Republics, including Belarus and Ukraine,
according to Collins.

Gay-friendly destinations in Europe: most western European countries, Czech Republic, Slovenia (western), Hungary!