This is a great topic I think. I'm in the same predicament kind of, but I wont be going to the beach until July sometime I think.
I'm 6'4", weigh 215, go to the gym 4 times a week (back and bi's, one day, legs and shoulders the next, chest and tri's, then I work whatever I feel I didn't get a great workout on again the last day) Interval cardio on the eliptical for 15 min, then 5 min on the stair stepper. I'm taking in a good amount of protein (Myoplex after my workout, Syntha-6 with a scoop if A-AKG at night as my 6th meal a couple of hours before bed), I'm eating right everyday (occasionally having a couple slices of pizza every once in a while as a cheat meal) A gallon of water a day. NO fast food, and NO soda, and I take Cold Fusion EX 30 min before I lift to help with workouts. December 8, 2007 I weighed 236, and now I'm at 215, so I really think changing your diet and having a solid, consistant workout schedule is the best thing you can do to get you into shape the fastest, I know it has def. worked for me !