When we got sick eating in Cenang area, we ride scooter to Telaga Harbour. We expected we going to spent a bit too much money for dinner. But actually it is not as hurting as we think.
Beer at happy hour RM 3.00 per mug, still cheaper than Cenang's ransack bar (RM 5)
Steak came very good, my lobster was really nice.
Good view too and it is a proper dining place.
you pay same price for BBQ in Cenang, but at Mare Blue you get a proper food in proper quality.