Myself and my fiance have visited Malta twice now, having just returned from our last holiday the week just gone. We first visited Malta in 2009/10 and by chance decided to try Bayside as our hotel meals weren't very appealing to us. Including the holiday we have just returned from, we have visited Bayside possibly just short of 20 times.
The food itself is reasonably priced. We usually had the Spaghetti which is around euro 6.50 or so, and a couple of drinks each. For around euro 20 (2 meals, 2 drinks and a desert) for one of the best and most pleasant meals we have had abroad was a no brainer.
The service was generally superb, we were always served after 5 minutes and the food took under 20 minutes. I did not catch his name, but there is an older bloke who speaks English like a true Brit who is very funny and absolutely great with customers. He made the whole experience that much better.
Not to forget the view, which if you seat yourself near the edge is a pure dream. There is a little corner in the main building situated by a massive window which me and my partner used a few times when it was just us and makes for a beautifully scenic and romantic corner, as it is just you two with no one else in view.
There are both shaded areas and areas in the sun, for those that are sun burnt already !!
All in all, the next time we visit Malta I'm 100% sure no matter where we book our hotel that we will return to Bayside.