Paper cups go in the Recycle Bin, even if they only contained water or were never used.
All paper cups are now recyclable in the city of San Francisco, regardless of any "Certified Compostable" labels. Be sure to empty any remaining liquids before putting in the blue bin!