3. Costa Rica. In Costa Rica, prostitution is fully legal.