Many thanks for the pointer, sniles; Beihai has been on my list for a while, and if I don't return to Shanghai, I am planning on checking it out during the National Day week.
Getting back on the Nanning topic, I finally made it to Kev's Pub yesterday. You won't find anything about it on the internet, but apart from the Marriott, he serves the best western food in this city (I'm talking about burgers... not fancy steaks).