I picked up 2x zeiss duralyt a few years back 1.5-5x36 and a 2-8x42 both with 30mm tube, they area little heavy but they have been bulletproof so far. I think they retailed for 700-800ish but I got one on closeout in your budget. deals can be had this time of year.
I think Leica and Swarovski have some deals right now for just a little over your budget.
