I would get the full body massage. They are great!
Another thing to note, you will want to avoide drinking alcohol after your massage. Instead drink plenty of water. When you get a massage, you are increasing the blood flow to the area being focused on. This means that you will freeing up the lactic acid that has been stored up in your muscles. The extra water will help flush your system out.