I wanted to thank everyone who offered suggestions for Avra.
A quick review -- we started out with the octopus appetizer and the platter of various spreads. The octopus was delicious - very tender, with just enough salt, maybe sea salt? For dinner, I had the Loup de Mer, which was grilled. The fish itself was quite tasty, but the fileting and deboning of the fish by the chef was messy. My companion and I had bones in every bite, which was a bit annoying. However, the atmosphere was lively and our service was quite attentive.
In the end, we agreed that we liked it (didn't love it), but it just be because I kept comparing Avra to Milos, which I do love.