It's toward the centre of town, pretty much in the same places that all of the other restaurants are. You can tell you've found it because it has a bunch of twenty-somethings in their teenage sister's clothes hanging around outside. Also the sign has a chubby mermaid.