I agree with the internet search. If you're planning to have a website or Facebook page down the line, you don't want to start branding yourself now, then have to change the name later. On that note, I'm pretty sure "Cake Me Away" is taken. That's a very popular play on words.
In my writing classes in college we used to used to brainstorm words when we would hit a creative block. For example, take a piece of paper and write down words that come to mind, or words you want people to think of, when they think about what your business. For example, yummy, fresh, fun, quality, cake, sugar, etc. Don't stop until the paper is full. Then, pick out the best words and start playing with them to come up with your name. Cake doesn't always have to be cake. It can be made into cakery. You don't always have to use a play on words either. I personally don't like when people do that - it seems campy to me. However, I may not be your target audience :) You have to think of who you want to target. If it's tourists, start brainstorming words that you associate with tourism. For example, pit stop...maybe you could be The Cake Stop? Sugar Shack? Cake N Go? I don't know :) But no idea is stupid when you first start brainstorming. That's not the objective in the first round. Think of it like an upside-down triangle. All your ideas are at the top, the fat part. As you keep going and narrowing it down, you'll eventually come to the tip of the triangle, and have something perfect!