A few good places I can think of:

1. Khor Udeid (Inland Sea)
2. Sealine beach
3. Dhow cruise by the Corniche
4. Museum of Islamic Art
5. Singing dune (not that interesting, but very unique experience)
6. Souk Waqif (of course!)