Pilates is excellent for building your core. I've been doing it for 4 years now, although I have a "spare tire", my core is very strong.

Besides water, you will want a sports drink. I carry gatorade, in my bottle diluted 1/2 strength. Other good bike foods are Fig Newtons, Paydays (thanks jobob!), Trail mix (my favorite).