Lorelei's Restaurant is located in Islamadora, Florida in the Florida Keys. This restaurant is a piece of paradise. It is an outdoor restaurant with a great bar on the water. It has a live musician playing great island music. Many tables sit on sand, including some glider tables! The views of the water and the sunsets are amazing. We had a conch fritter appetizer and each had the fish special blackened. It was delicious. The restaurant is very laid back and was an excellent way to start our memorable trip to Key West.