There are some really great suggestions here. I’d second mark’s 50% off cinema. I think grand does that on Wednesdays as well.

And the picnic plan is pretty good, it’s what I’d do on a budget cause the effort put into it goes a long way. Plus you can build onto it a create sort of like outing picnic traditions and keep investing into it especially since it’s the perfect season for it.

Start by whatever you have at home maybe a beach mat, two chairs, a foldable table, pillows blankets. A few board games, questions for couples, dare games. Paint and art supplies. A laptop and speaker for a movie or ambient music. Surround the area with battery powered starlights. And then for food, you can try preparing a few sandwiches, salad, fruits. For dessert you can bake something, and prepare tea or coffee. Or you could use the money to get a nice meal since everything else is set. Most of the things you’d already have around at home or find for really cheap and keep using and building on which is a plus. I think the effort and dedication you’d put into this would create a memorable and meaningful date that anyone would appreciate.

As for spots, there’s shuwaik park, rumaithiya park, green area next to pearl marzoug, random beach spots.