Palm tree island outside corniche is very nice. You can take the dhow boat over there and play on the beach, eat at the very atmospheric restaurant, play beach volletball, enjoy the sunbeds... Oh wait! Qatar government shut the island down. People seemed to enjoy themselves there. Now its only a little bit sand left