I was there a few months ago and it seemed like most things in the area surrounding palace were pretty gay friendly along with most all of South Beach and Miami in general.