I've been to Romano's about 8 times in the last 2 years and I thought the food was great. Yes it wasn't a flashy restaurant but it was good food at very reasonable prices and right on the seafront.
If you looking for a good full breakfast Ariadne is well recommended!