Cave Bar, right next door to the Crowne PlazaWe ate a couple of times at the Cave Bar located right next to the entrance to Petra and right next door to the Crowne Plaza (owned by them, too).  Although it was a little on the expensive side (compared to other restaurants in Wadi M