Morocco
It is definately worth investigating hiring a guide to go around the souk with you in Morocco. Not only will you get less hassle from the sellers but you can avoid getting lost (it is a maze) and also benefit from their local knowledge.
Be careful as most guides will receive a commission from stall owners for bringing tourists, but don't let this deter you.
Preferable if you are female.
Google map: tinyurl.com/3xhxvkf
On a deserted beach about an hour south of Agadir, there's a stunning hotel called Ksar Massa. It's such a magical peaceful place and a great retreat. It's used by a company called fitscape which arranges fitness holidays. Lots of running on the beach, swimming, cycling, etc. We had an amazing time.
www.fitscape.co.uk/morocco-coast.php
Google map: tinyurl.com/yb67f82
Almost completely destroyed by an earthquake in 1960, Agadir today doesn't have much of its authentic charm left (for that, it's still best to go to Marrakesh or Fez). Instead, for something completely different, head up the coast to Taghazout, a little fishing village that has been taken over by a growing surfing scene. Drifters from all over the world gather here to take their chance in the Atlantic Ocean, with dozens of surf camps ready to host everyone from total novices to the most experienced sea-dogs.
Half an hour north of Agadir airport: www.taghazout.org/