I went here twice in Summer 2002 and enjoyed it both times. Yes, it is not a 5 star restaurant, but interacting with the martians and that dr. mars guy is fun in itself. Try getting one of the 'silent' Martians to talk to you while you're there. Overall, a fun experience, just don't expect filet mignon.
Pros: Cute, good music, courteous staff
Cons: food is OK, can be crowded, arcade is too much $
more