A lot of countries turn a blind eye to this kind of thing, for example you aren't allowed to cohabit in Tunisia if you aren't married but I've been with my gf and done that and I'm sure many others have too.
Sex on a beach is pushing it a bit far in a Muslim country though.
Sex on a beach is pushing it a bit far in a Muslim country though.