I'm flying into Muscat in December and out of Abu Dhabi 20 days later. I haven't been to the Saudi Arabian Peninsula before. (I've spent time in virtually every other part of the world, including years in the so-called "second- and third-worlds"). My primary interests are people and culture. Not into museums, shopping, golf or beach/resort life. Food interests me a little.

Any advice on Muscat/Oman and Abu Dhabi appreciated, along with any thoughts on other spots worth seeing, especially those that are easy connections from my start or end points. Qatar? Yemen? Bahrain? (I've actually spent a bit of time in Yemen, but would be game for a return trip.)

Also interested in hotel recommendations. I'm mainly a Starwood/Hilton/Hyatt guy, but I will have achieved Plat/Dia/Dia status long before December, so I'm not wedded to these (i.e., mattress runs).

Thanks