I have just moved to Bristol and am an eggs benedict fanatic. I will make it my mission to search every cafe until I find an eggs benedict fit for your list. For me the best eggs benedict I have ever had for overall experience is in the Pump Rooms in Bath. Go mid week at 10am. Get the table towards to back of the room, where they have every paper laid out. Order the brunch and spend an hour and a half listening to the pump room trio playing classical music, reading the papers and eating an amazing Eggs bendict, cappucino, fresh Orange juice and after a round of toast and preserves all for under a tenner. Just don’t tell everyone!