If you're shopping in Millenia Mall, you have to eat in Earl's Kitchen and Bar. You will fall in love immediately with it once you walk in the restaurant and take your first bite. We tried clam chowder, ahi tuna poke and steak & sushi combo. All of them are GREAT!
As the closest beach to Orlando (1 hour drive), Cocoa Beach is famous for its beautiful sand and surfing culture. If you're willing to drive a bit further (within 2 hours), you can reach Vero Beach, New Smyrna Beach and Clearwater beach, and even the famous West Palm beach (+ 0.5 more hour :) .