A Key West landmark, Blue Heaven is our favorite breakfast spot on the island. I had the lobster and cheddar omelette, which was outstanding! Another one of my recommendations is the lobster BLT benny. Don’t leave without sampling the incredible banana bread. Blue Heaven is located just 2 blocks off Duval at the corner or Petronia and Thomas streets.