Blue Heaven Restaurant is located in historical Bahama Village in Key West. It is an iconic landmark for Floridian-Caribbean cuisine, key lime pie and live music in a funky setting.