What color scheme should i go with?

My Late Night Restaurant "Palm Gardens" needs a color. As of right now the walls are off white. I can't think of a color scheme that would work because it's located inside the dormitory of a local college so my customers are changing constantly. Also our theme is kind of tropical/island/fast food (Pizzas,subs,burgers,shakes,nachos, etc.) Can anyone help me or direct me to a good site?What color scheme should i go with?
yellow and navy blue.

virtual earth

tess gerritsen