Seafood restaurant Piccolo Paradiso offers pizza, pasta, and grilled seafood. Enjoy sweeping coastal views from this hilltop dining spot.