Most people head to Fez or Casablanca, but Rabat actually has a very interesting and authentic medina. It's a great place to explore at night when the shops are all open and the locals are all out. Street venders set up stalls to sell children's toys and line the walkway. It's easy to get lost but that's part of the fun. Head down some of the alleyways and find yourself a meal with some Moroccan bread and soup. It's a great way to escape the tourist crowds and see a little of the "real' Moroccan that still has some of that old world charm.