Western Sahara more
However, if your partner is thought to be Muslim and you're not married, you may meet with some uncomfortable situations at hotel reception desks.