The new Flying Fish Restaurant of Old Town Alexandria presents it's concept: "Restaurant as Art" . The Flying Fish 's decorating occupied 18 months before its grand opening February of 2005. All of the dining surfaces and several murals in the restaurant were tastefully painted by local fine artists with impressions of Sea Life, and "Great Moments".