I went during my May trip and YES, it is DEFINITELY worth it!
Everything the decor, the food, the service, the ambience was incredible. I count it as one of the highlights of my trip!
To tell you the truth, I had no intentions of going previously. I thought it would be an overpriced, hotsy totsy kind of place, and being from New York I had had it up to THERE with that junk. I did not find that atmosphere at Mytho's, in fact I was surprised at how affordable it was also! I had a great waitress and the food was phenomenal.
Let us know what you think!