There is a New Restaurant up in the Old Village called Beer & Burger House.
This is run by CEM who worked at the Grand Aquarium for the past few years.
The reviews I have heard so far is very good. I will definitely be visiting when I am over in July.
This is the link to their website where you can see the Menu & Prices.
www.tipsiburger.com
It is located across the Road from Sidiks Family Restaurant another one of my favourites.