I was gonna mention the Conservatory @ Crown but it's not specifically Seafood, it's more asian/seafod.
That's my fave restaurant in Melb!!
I ate 43 oysters my first visit, then returned months later with the same ppl ho egged me on o better my record.
I reached a PB of 50 osters + smoked salmon, prawns a plenty + asian roats, fish, etc.
The desert buffet is bigger than most main menu buffets & they have a choclate fountain!
Botom line... Oysters in mass consumptio are DEFINATELY no an aphrodisiac... they just make you feel sick! Just worth it to see the waiters faces.
The service there is fantastic too.