Predalina offers Mediterranean seafood in an upscale setting, complete with a full-service bar and outdoor seating.