BellaCosta is a restaurant known for its seafood dishes, including paella, and scenic views.