Take them to cruises along Cornish, beach in Dukhan, there are island tours which they can stay overnight. The gold souk is a nice place to spend the time besides what was already mentioned by other QL users.