Have a look at Tunisia. Port El Kantoui has a cracking 36 hole course that was reasonable last time I was there. I think that thewre are now about 3 courses over there, so may be worth a look
why not try somewhere in the alps? would be just as hot as in portugal, but with stunning scenery and plenty of other things to do. I know that the ski resorts where i go in Italy and France all have golf courses as one summer activity.