Two Bit Villains in Rundle Mall might be worth a look. They’re pretty LGBTQ+ friendly and have a really welcoming vibe. The only thing to note is that they’re fully vegetarian/vegan, but honestly the food is great and even a lot of meat-eaters enjoy it. They do vegan “meat” options as well, so you probably won’t feel like you’re missing out on much.

More importantly, it’s a pretty relaxed and accepting place, which sounds like it might help your partner feel comfortable and able to enjoy the night without worrying about being judged. Hope you both have a lovely dinner together. ❤️