I regularly stay at the Sheraton and it is full of intl crews. The prices are still exhorbitant but the food is decent. The Chinese next door is still doing brisk business but there are some good spots downtown also.
If you go down to V.I., make sure you have security with you unless you are black. You are an immediate target of opportunity if you are white. If I leave the hotel its with a couple off duty 'mobiles'. Their rates are not that bad if you are with a group.
When we travel to the airport in uniform we are escorted with alt least four guards two of whom have AK's.
Good luck and in Africa - dont forget to bring your sense of humour.
f.