There is a really good chinese place and cheap steak place near wet n wild (about a mile from the USO entrance near RPR. The Chinese place is behind the WalGreen's, and the steak place is about 1/2 a block from there.
Cheap and nice is a paradox, but I can show you a few places to go. It depends on how much you want to spend.
Here are the restaurants north of the park. Heck, if you really wanted to save money, you could walk into Publix and pick up a few subs for $7 each, which can easily feed two people. http://www.nogodforme.com/directionstopublix.htm
And you can travel down I-drive http://www.nogodforme.com/touridrive.htm