From the outside, Omega doesn't look like much - just a shack, really, along Old Monroe between Matthews and Indian Trail/Stallings. They also have a parking lot that fills up surprisingly quickly at certain times, so you'll want to get there early if you're hungry (if the parking lot is full, the inside probably is as well: The good news is that the tables turn over quickly).
While others have mentioned that the service isn't great, we have had exceptionally good luck in this regard, and found that everyone was very friendly and have no complaints whatsoever. It's not fine dining, but the servers are prompt and eager to please. As a bonus, you get plenty of food for a reasonable price - their omelette is gigantic, so much so that I took half of it home (not sure omelettes are great for eating the next day, but I did regardless).
Certainly not a fancy place, but worth a visit.