Positano, Italy
Definitely not your typical, tourist infested, restaurant in Positano. La Marinella is a very small, very (very) simple restaurant on a small beach next to Positano. Not easy to find, a bit of a walk to get to, but the homemade pasta and setting are worth the effort.
Restaurant