Changes today for The Majestic in Alexandria.
Shake up from fried fish to gourmet market in Arlington.