For smallish bookshelf speakers like you're describing, Paradigm makes some very nice products. They are nice looking, not too expensive, and they consistently receive high marks from the audiophile community. Size for size and dollar for dollar, I think they'll compete favorably with just about any other speakers out there. I don't own any, but I wish I did.
There are a number of fine bookshelf speakers out there if you know where to look (and I don't mean Best Buy or Wal-Mart). NHT, Wharfedale, Canton and B&W make some high quality smallish speakers (although the last two on that list are typically somewhat expensive). Pick up a few audio magazines like
Sound & Vision or
The Absolute Sound and just thumb thru the ads and maybe read some reviews to familiarize yourself a bit.
Generally speaking, I'd avoid the speakers from companies that don't specialize in speakers. You know -- the Samsungs, Panasonics, Aiwas, JVCs, and Sonys of the world -- they may be okay for certain other components, but they do not make particularly noteworthy speakers and never have.
Incidentally, you do
not need outdoor speakers for a restaurant dining room & kitchen. A good quality set of Paradigms or comparable speakers will likely hold up fine for decades. I've got some Yamaha and ADS bookshelf speakers that date back to the mid-70s and mid-80s, and they're in perfect shape. Many outdoor speakers are made of ABS plastic or some other less-than-ideal cabinet material, and sound quality sometimes takes a back seat to "weather resistance," "rugged cones," or similar design/production considerations. Let's face it: most people don't do their critical listening on the patio, by the pool, or on the boat.

There may be exceptions, of course -- I'm speaking in general terms here.
Good luck. A nice set of speakers with that nice receiver should sound pretty good.
