What about something like this? I haven't personally used Michael Kors bags before, but I know a lot of people who LOVE them.

A popular style lately has been to have both handles and a shoulder strap so you can choose how you want to carry it. Here's one example of that style.