With something other than a bottle opener, of course.
I spent 2 wonderful months living in Mexico during the summer of 2002. Among many things, one of the most important things I learned was ingenuity. One day while riding the bus from Guaymas to San Carlos a little girl boarded holding a zip-lock bag full of water with a straw sticking out of it. A homemade Capri Sun. Genius. I sat in my seat wishing I had been as smart as that little girl when I was her age.
Another thing that I learned... quickly, was how to open a bottle using almost any common object. I didn't see a traditional bottle opener the entire time I lived in Mexico, and none of the bottles are twist off. It makes perfect sense when you really think about it. A bottle cap is attached to the bottle by clamping a tiny piece of metal around a glass lip. By creating a simple lever anyone can pop that sucker off.
I was taught by my trusty Mexican friends that the most important thing in this process is the fulcrum. You have to grip the top of the bottle with your full hand, anchor with your pinky, and create a fulcrum (your pointer finger) that is even with or higher than the cap itself. Then, just grab something that won't break, wedge it under the cap, and push down. In my observation, the most common (and easiest) things used are:
1) A Lighter
3) Handle end of Silver Ware
It is simple physics, and an even simpler way to open a bottle.

