Al Dhafra UAE, as long as you could still leave the base. Private beaches, halfway decent margharita's, and lonely expat nurses from the commonwealth.

Zargosa, Spain, stumbling down the "tubes" at 0400. Wow.