We went to Riyadh and Jeddah. We’ve traveled to nearly 50 countries and my wife and I both said it was the most welcoming and hospitable country we have been to yet. It had the manners and politeness of Japan with warmth of Latin America.
We were admittedly the only tourists we saw the entire time, but it was nonetheless welcoming and fun. We went into the desert, Boulevard World (their Epcot), historial sites, a Red Sea beach resort, old city Jeddah, traditional meals. We did it in conjunction with a UAE trip.
Not to mention the crime is insanely low and the country is impeccably clean and easy to navigate.