Stardust Restaurant and Lounge

ALEXANDRIA. This imaginative eatery is painted in fantasy shades of mint-green, purple, pink, and blue, and the stardust theme is evident throughout. The ceiling of each room is painted to mimic the sky, making guests feel as if they're dining in the great outdoors. Innovative dishes include oysters on the half-shell topped with mango, onion, and red bell pepper; crawfish étouffée; and whole fried fish topped with pungent Thai chili sauce. Non-seafood options include lamb curry or veal cheeks with noodles. A top pick. Reservations recommended. Business casual attire.