Best bet in any restaurant is shrimp cocktail. Pure Protein. appetizers cost less and right portion size. Grilled octopus, mussels. Etc.. always protein . At Italian restaurant chicken dishes rule.
If you feel up to traveling, you can get done for 10000 or less here in the US. Las Vegas is about 10k, Florida is about 8k, and Texas is somewhere in that price range too. NC has an office that has a 9995 special. They cater to traveling patients. My surgeon is 18k too, but I get denied there is no way I would pay. Dr umbach in Vegas is a center of excellence, my local Dr is not.