Looking for a good book to read - mystery, romance, colorful and possibly set in ancient Arabia?

I'm looking for a good summer read (or two or five...as many as you can give me)! No postmodern, sad/depressing analysis of the futile rat-race that is life; just high-tailed adventure with colour, love and dashing characters (not just a cheesy romance novel though - I definitely need a plot and some development. I was ideally looking for something set in ancient Arabia, but really, anything historic will do. Thanks so much! :)