Try and find frames online that you do like, get the model number, for e.g. (DKNY XXXXXXX), then go into your local friendly optician, and see if they'll order them for you. Ive ordered my last 2 frames this way. Im not sure the big boys (specsavers etc) will do that for you but you could try. conversely, if you see a pair in specsavers that you like, get the model number, and priceand buy them online, then get your local optician to get the lenses.
Note, one thing I found doing this was that what was advertised as this seasons fashion by specsavers, was hard to find online as the frames were "last years". Are we optically behind in fashion in this country?