La Paillotte is a Mediterranean restaurant perfect for special occasions, offering pleasantly surprising prices.