Olivia's at Old Key West is very nice, good food and convenient on the way to DTD and also easy parking. It's not a big fancy place, but the food was excellent. The atmosphere at Old Key West is very "homey" we found and Olivia's is also. We enjoyed the Sweet Potato Hash and Ham with Eggs, YUM, will be a regular breakfast on each trip from now on!!!
I have never eaten breakfast at any of the DTD restaurants, but I know House Of Blues has the Sunday Gospel Brunch for something really special.