A Greek restaurant charged an unwitting tourist €591 (£521) for just six pieces of calamari.
The bill for soldier Cisco Rock at DK Oyster in Mykonos came to an eye-watering total of €836 (£737).
The US tourist post a snapshot of his receipt to the review website TripAdvisor.
On the receipt, they were charged the bill for three Caesar salads, six local beers, two bottles of water and a tomato juice, along with the seafood.
Their review, which gave the establishment just one star, said: "This place is a rip off, look at the picture I posted.
"They charged us 830 euros for calamari, 6 beers and 3 salads.
"The staff is not honest and refuse to provide a menu and prices. AVOID THIS PLACE AT ALL COST! No pun intended."
The restaurant is described as a 'modern day saga of hedonism and indulgence' with 'unsurpassed views' on its website.
A number of other customers at the DK Oyster have also shared their receipts from visiting.
One customer posted a receipt which showed two glasses of prosecco for €136 (£119) while another was charged €25 (£22) for a coffee.
Other complaints on TripAdvisor included being confused by a €14.90 (£13) menu option which came with a a starter, main course and a glass of wine, only to be charged €9 (£7) for a bottle of water and €100 (£88) for four gin and tonics.
The restaurant confirmed that customers are given menus with prices on them, according to In Cyprus.
Despite the price backlash the restaurant currently has an average of four stars with 860 reviews.
Some positive reviews claimed that the staff were "kind and helpful" with the restaurant having "great views and comfortable seats".
