There is an Italian restaurant near Costa Linda too - it's called Elliotis. We have never been and don't know much about it, but I am wondering if that was the one you were thinking of earlier? There is also a pizza place right there too - Pizza Bob's. We liked the pizza there for an easy first night meal but nothing special, wouldn't call it an Italian restaurant, just a pizza place.