Casa Fernando offers fresh seafood and rice dishes, including paella and red prawns, served right by the beach.