A low-cost Portuguese restaurant, Laguna Star offers good food for those seeking a taste of local cuisine.