Come up towards the airport, turn right into C ring, right again at Gulf cinema and left at the 1st roundabout (hot bread r/a). Relaxation Village should be 50-100m along on your left.