O Mar is a seafood restaurant known for its elegantly presented paella and seafood platters, served in a unique underwater-themed, cavelike setting.