Yes, 4wd is a must. Advise you to take a guided tour if you are going on the sand dunes for the first time. During this season, the sand is usually wet and you may end up damaging your car more than you can hope for. Directions - go to sealine, from the first roundabout turn right and follow the cars going all the way to inland sea. GPS would be very helpful for navigation. There are plenty of locals on that strip and most of them are very helpful. Enjoy your trip. Going around Mesaieed Industrial City - I have no clue. Try searching on QL