Modern Australian in Coober Pedy

The Desert Cave Hotel's rooftop restaurant is the classiest place to eat here (if a little lacking in intimacy), with international wait staff, top-notch dishes (pan-fried Cajun salmon; parmesan and herb-crumbed lamb back strap); plus surprising cheeses (Bulgaria!) and terrific seafood, considering the sea is 540km away. Excellent SA wines too.