Balandret offers refined Spanish cuisine, specializing in seafood and paella, in a stylish setting with a terrace overlooking the beach.