Show the love with a Aloha tote.  The one below is oversized and perfect for carrying on a plane or to the beach.  Plus there is 6 interior pockets to keep all of your stuff organized. You can also choose the mid-sized tote if you more of a purse size.

View similar Hawaiian style totes: