If budget is not an issue, I would highly recommend a visit to Sean's Kitchen. A seafood platter will set you back over $100 but is also one of the best arrays of fresh seafood you will find in Adelaide. It's a special occasion restaurant for me, but has never disappointed. Always looking forward to my next visit!
North Terrace, Adelaide SA 5000, Australia