Get Reel Cerviche
238 Commercial Blvd Unit 3, Lauderdale-By-The-Sea, FL
100% positive
Directions: In the back of the restaurant. There's even a sign that specifies the restroom is for use of all genders/non-discriminatory.
Comments: I'm not sure if you have to be a paying customer, but the owner is friendly.