Always avoid the tourist places and activities: if you want to eat well and not spend a fortune, get far from the center of all the cities. Try to get to know local people.
About Dublin, for eg. Avoid Temple Bar area, and all the restaurants in city centre. Go and explore other areas, like Portobello.
Rent a car is the best way for traveling in Ireland.