Dudes,

Last I knew prostitution is legal in Spain, but then I haven't been there in a few years. Menorca had a full-blown *****house just outside of the main port city of Mahon some years back.
...