If you're Harry Potter fans, be sure to try either of the quick service locations. For table service, we like Mythos at Islands of Adventure. Confisco Grill at Islands is good, too. At the Studios, Finnegans is a fun Irish pub restaurant and Lombard's is good for seafood. Both are table service. For the table service places, you can make reservations online- but you don't need to do so very far in advance. We usually decide the day or two before and go online to make a reservation. You can get in as a walk-in, but we like to minimize our waits.
There are also many City Walk restaurants if you have time to eat there. Toothsome is a new place and has amazing milk shakes!!