I have dined at MJ's many times (2 times on this last trip) and I always request a table that is not under the overhang. I find that it is much more comfortable when seated completely under the stars. If you get a table under the overhang it can get quite warm unless you are seated directly under a fan.

Dom
Next visit to Costa Linda in