Have you tried a coffee substitute, like Teeccino? I know it doesn't contain caffeine, but I like the taste and the potassium in it offers a little pick-me-up.
You've mentioned you like lemons and limes, so maybe you'll understand the following: Sometimes I get a craving for lemons or lime, and I try to satisfy this craving with lemon cake or lemon sorbet. Doesn't help. Unfortunately, I don't like the sweetness of these products. What I have to have is a slice of real lemon or lime. I think I prefer sour to sweet.