If you were in France, how would you say "they wandered into a strange Tiki bar on the edge of the small beach town"?

Ils ont trouvé un étrange bar Tiki aux abords de la petite ville balnéaire.