If you want to appeal to our sense of social justice, we want to see your rainbow flag fly in places where our gay brothers and sisters face intolerance, injustice and violence, like Jamaica, Uganda and Russia. That will impress us.
The LGBTQIA community has its own set of travel concerns, so fortunately there are countless organizations that have established guidelines to ensure that traveling gays and lesbians are safe, welcome and happy in their travels.
It's important to stand up for yourselves (and for other gay couples) by speaking up. That doesn't mean being rude, but it does mean making the point, firmly, that you expect to be treated like all the other coupled guests.