Romania

Accommodation:
Brasov: The Bella Muzica (www.bellamuzica.ro) is a delightful, recently renovated 3-star right on the main square (~70E/night). It's beautifully appointed and perfect for couples (which I wasn't).
Bucharest: Recommend the Hotel Rembrandt (www.rembrandt.ro), in the Historicla district (~80E/night). Again recently renovated, great service, and well-located for tourist stuff.
Restaurants and Nightlife:
Charme is a nice place for a drink and snacks, in the historic centre.
Fratelli is a hopping and packed nightclub with a good mix of friendly locals and reasonably upscale crowd. Music is a mix of recent pop mixes, but later in the night trends to local music and 80's hits.
Bamboo is a more "Moscow-style" nightclub, with the usual accoutrements (go-go dancers, lasers, girls in microskirts, local minigarchs, etc). Has great location on lake and has swimming pools.

Istanbul

Accommodation:
Highly recommend the Zeynep Sultan (http://www.zeynepsultanhotel.com/) for 59E/night. Clean and friendly place with fantastic location (Next to Aya Sofia in Sultanahmet), but free wireless access doesn't reach all rooms. Also great is the Hippodrome Hotel (http://www.hippodromehotel.com/) for 65E/night, next to the Blue Mosque in Sultanahmet. Zeynep has slightly better location.
Restaurants & Nightlife:
Reina has a fantastic "Modern Turkish" (Turkish+Mediterranean) menu right on the Bosporus, and turns into a happening (but young) nightclub most nights (particularly Tue/Thu/Fri/Sat). It also hosts a great Chinese restaurant, but both are pricey. Also pricey, on the water at Ortakoy, is Anjelika, with stunning open-air location, decent food, and good crowd (but more of a bar/restaurant, less of a club).

In a similar vein- Sunset has great drinks and view (especially at sunset, surprisingly enough), but Ulus 29 has to take my pick as best food of the upscale bar/lounge/restaurants.

For a more relaxed (and cheaper) traditional Turkish meal, try Hamdi's near the New Mosque. Their flatbreads and kebabs are delicious, and they have a beautiful rooftop deck overlooking the Golden Horn.

Other recommendations I didn't have a chance to try:
360 - restaurant/bar in center of town on the top floor of a residential building with great (360) views of all the key sites. Turns into a little bit of club after dinner.
Leyla/Sortie - huge open air place on the water with a number of restaurants there and a big club on the water (there is a good turkish place there too).
Mangerie - very cute little cafe and restaurant in Bebek (part of town on water with a marina where lots of smaller yachts are moored). Top floor of a building with great views. Good for lunch, coffee or dinner.
Lucca - similar to above. Also in bebek.
Iskele - very good traditional fish restaurant on the water.

Thailand

Hotels:
Ko Pha Nang: Highly recommend the Sunrise Resort on the beach. Great location and good cafe below.
Bangkok: the Dream Hotel in Bangkok (http://www.dreambkk.com/) is fantastic 5-star value in the heart of Sukhumvit. Suggest booking through other websites to get their sub-$100/night prices

Australia

This is a tough one.
Hotels:
Love Lizard Island, Silky Oaks Lodge (all at www.voyages.com.au), the Sheraton Mirage at Port Douglas is well past its prime and isn't great value, but does have an excellent location.
Restaurants:
Sydney: Tetsuya's in Sydney is exceptional (and expensive). My old favourites include Montezume Crow's Nest (Mexican), O Galo Portuguese Chicken Crow's Nest (Burgers), Bravo Crows Nest (Italian and gelato), Arthurs Pizza (renamed "Love Supreme"), pizza, Paddington. For views it's hard to go past the Watson's Bay Hotel for fish & chips, but Cucinetta in hunters Hill is really good italian and views. The Oaks in Neutral Bay is a fanastic location for a genuine pub meal.
Port Douglas: Salsa is my favourite restaurant in the region.

Bhutan

Guides:
We also used Getaway for this tour. Our guide Ugyen was extremely knowledgable and passionate about his country and culture. He also loves butterflies and orchids. Would recommend him (bum_ugyen@hotmail.com).

Note about Bhutan: If you're planning a trip to Bhutan, I recommend you spend some time researching the places you want to go to, and have a tour agency (required, unfortunately) to tailor a trip (and the accommodation locations) to your interests. I think this is the best way to avoid the Disneyland/North Korea sense that I found in Bhutan.

Nepal

Guides:
Getaway (http://www.trekking-in-nepal.com) runs a good operation, we were happy with their responsiveness and service. Our guide Dawa (dawasherpa_2007@yahoo.com) was very competent, always friendly and responsible. Would definitely recommend him (although his English isn't perfect).
Hotel:
Yak & Yeti (http://www.yakandyeti.com/) is a decent hotel (believe it's the best located in town- Hyatt is way out of the centre), but it's past its prime.

Kamchatka

Restaurants:
Petropavlovsk-Kamchatsky: Decent dining options are limited. Korea House is supposed to be the best in the city. We liked the Pizza joint in the mall.
Nightlife:
Best and fanciest club was "Nebo" ("Cloud"), located in Yelizovo (Fri/Sat). "Sports Club" was great on Wednesday.