Ola del Mar is a Mediterranean restaurant offering inventive Spanish seafood, meat, and rice dishes. It features an elegant dining room and a sea-view terrace.