personal shopping

I'm starting to think about packing for the honeymoon.  We don't want to be paying a billion dollars just for our luggage (grrrr . . .)  and we're trying to each take a carry-on piece of actual luggage.  So . . . I need a purse that qualifies as a personal item and yet is still a bit larger than my normal purse to take on the plane.  Anyone seen anything cute in the stores for cheap?  I'm not up for spending a lot of time shopping for this.  Thanks!  Kelly