I'm not sure about the validity of the advice to stay away from carbohydrates. I've been told that pasta, rice, and those type of foods are complex carbohydrates and aren't that bad for you. Believers of the Atkins diet might disagree, but I pesonally don't mind carbs and I try to just eat low calorie and exercise regularly.
So far its been working very well for me and I've lost a lot of weight. Hey if a loser computer dork like me can do it and get a girl, anyone can, just be aware it does take time.
I personally like water a lot, I drink it filtered through a brita pitcher and it tastes pretty good and obvioiusly its healthy. Decent other options might be plain tea or coffee (no additives to it to make it taste better), crystal light, diet sodas, and skim milk. I'd say try to drink water only, other than a few glasses of wine for Thanksgiving and skim milk I haven't drunk much else for a while.
Some decent reference sites:
One
two
three
four
DISCLAIMER: Obviously I'm not a doctor and probably most of us are not, so take all this with a grain of salt and talk to a professional medical/nutrition expert.