Ras Al Nas'aa at the start of the corniche (the castle-like cafe/restaurant) because me and my friends had similarly bad experiences before with the same mistake of over-charging us as well.