I was lucky enough to go here a couple of years back. It's on the island of Mallorca. You can only get there by boat, it's 3/4's of the way up a cliff and you have to hike up a winding path from the sea. There is no gas, electricity from a generator (which I can confirm was working because the beer and wine was icy cold) and everything is cooked on an open topped wood burning grate. The Paella was amazing, the best I have ever eaten. I dream about this place sometimes. One day I'm going to go back, one day.