Pasta Italia closed earlier this year sorry :( Pasta Italia closed earlier this year. Sadly, Tribe.net doesn't make deleting listings easy. The original recommendation follows:
Pasta Italia in the Waikele Shopping Center, opposite Home Depot. Truly the best calimari on the island, the rest of the menu is excellent as well, and with a casual, open family atmosphere. Special Tip: Though you wouldn't think it, this place does a great breakfast menu as well (local/American... I'm not sure what Italian breakfasts would be like), including some tasty local-style fried rice.