Mythos is fabulous! I'm not alone on these boards in saying that it's the best restaurant in any theme park anywhere.
And don't make the mistake of thinking it's a snooty white table cloth type of place. There are some superb and innovative dishes but you can also get a great burger or a pizza. The prices are very reasonable too.
And the desserts are to die for!