In Paris, check out the Butte aux cailles neighborhood. There are plenty of delicious and cheap restaurants, and good bars.