Arenal D'en Castell in Menorca. I was 16 and it was the first time I'd been abroad for 8 years. It was absolutely perfect and I desperately want to go back one day.
My first thought is always breaded chicken, but after thinking about it, I would have to say the potato. Mashed, boiled, roasted, in a jacket, it's all good.