Middle East definately works best, but, whilst the outbound BA flights to Dubai, Abu Dhabi, Bahrain or Muscat work well, the returns are late night flights and a sleepy First cabin is not one which showcases the product. Whichever city you fly to, you will want to return from Dubai on the late morning flight, giving you time for a long, relaxing lunch, and a light supper on board, before arrival. Dubai is a 2 hour drive from Abu Dhabi or a 1 hr flight from any other Gulf Centre. You can use your miles for flights into Muscat or Abu, returning from Dubai.
Of them all, Muscat is the best but you will want to minimise transfer times so the Chedi is the obvious choice. It is a lovely place if you like to relax. The beach is not good, and it is very trendy – depends on what you like. It is also very near the Grand Mosque (for signteseeing) and the airport – low flying aircraft, but you might like enjoy that!
Alternatively, stick to the “Bling” of Abu Dhabi – much more subdued than Dubai. Stay at the Emirates Palace if you can afford it. It’s definately OTT, but very impressive, with beautiful pool and beach areas. Eat out of the hotel – the Concierge will arrange this and desert trips.. If the Emirates Palace is too expensive, the InterCon is nearby, so you can still visit, and also has a nice beach and an excellent Executive Floor.
I would travel the night before the flight home, to Dubai, staying at the Intercon. RIght by the airport so easy transfer the next day. Marvellous Executive Club floor for cocktails and breakfast (with view of the airport on one side and Creek on the other). If you want, you can take an evening boat trip on the Creek in town, and stroll round the spice souk – just a taste but more than enough, before Dinner at the hotel – a great choice of two restautants. If your wife likes a buffet, she’ll love it here.
Above all, enjoy, and let us know what you decide!