Not an expert by any means, but 2 that spring to mind are the 39mm Longines Hydroconquest (300m WR), available on both bracelet and rubber and also perhaps the Orinent Mako\Ray at 40mm (200m WR), not sure on the height but not too bad from memory. The Orinent would leave you with near £900 to play with out of your budget too.