Hi Zealie. Welcome to the 3FC website. We have a whole forum on the South Beach Diet with lots of information and support.
The beauty of SBD is that you can eat certain good carbs, even on Phase I. Dr. Agatston says to eat until satisfied. Yes, coffee, decaf or not, and skim milk up to 2 cups per day is allowed on Phase I.
Come and join us! Here's the link to the main forum heading.