You don't need a lot of space to grow vegetables and herbs. In fact, in a 4 x 4 raised bed you can grow enough food to feed a family of four. You can supplement your groceries with edibles grown in containers, hanging baskets, pallet gardens and window boxes.
I have been looking at miniature gardens this morning... this one, in particular, caught my fancy. This would be a way for my Yankee guests to take home a bit of the beach complete with sea grass and driftwood.